You’ll get the best bang for your buck in Sydney and along the coast and in the vineyards during spring and fall, which see slightly fewer visitors than the summer peak season. Temperatures in the mid-60s are comfortable, even if they don’t exactly provide for beach-going weather. April and May, excepting Easter weekend, are the sweetest times to explore the reef thanks to fewer tourists. The Outback also experiences a pleasant combination of reasonable weather and fewer visitors during spring and fall.