Holy Moly the deal is done. Tucson > Cairns > Perth > Melbourne > Wellington. Tips for hotels in Cairns & Melbourne?