Like much of Australia, Melbourne’s high season runs from December to January. With many local Aussies on annual leave, accommodations fill up quickly, so book ahead. The city is also prone to hot spells during this period, with the mercury climbing into the 90s. But with average daytime temperatures in the mid-to-high 70s, it’s a great time to hit the beach.