Australia was a late addition to our itinerary; a quick stay of just under a week, sandwiched between New Zealand and Bali. How could we possibly see this part of the world without stopping off for at least a few days?