Four-week trip to Australia with the first leg on Bedarra Island with a 32kg total limit (cabin+hold baggage). Given that we're doing Christmas in Melbourne and New Year in Sydney, we'll be travelling with a bit more luggage than that. What baggage storage facilities are currently available at Cairns airport, given that the airport is undergoing reconstruction?