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