The best times to visit Melbourne are between March and May and September and November. These shoulder seasons feature moderate temperatures, tourist crowds, and lower airfare rates.