Plenty of dosh in the first place.
Seriously though, a visit to both Consulates is a must before setting foot on an aircraft. Those folk are best for sorting out travel itineraries. Visit the Australian one first and have your travel plans with you. They'll find it difficult to help if you're vague.(They did with me when I was visiting Canada, Greenland and USA)
Hope I've helped and go abnd enjoy a fabulous holiday.