Si può visitare Melbourne in qualsiasi periodo dell'anno, visto che il suo clima ha una pessima reputazione: umido, ventoso, imprevedibile ed estremamente mutevole - da molto caldo a molto freddo, spesso nella stessa giornata! A parte questo inconveniente, i numerosi parchi di Melbourne sono i luoghi ideali dove osservare i cambi di stagione e non fa mai né un freddo insopportabile né un caldo asfissiante - di rado la temperatura supera i 35°C e la fama di città molto umida è un po' esagerata, visto che la media annua delle precipitazioni a Sidney e a Brisbane è superiore del doppio. D'inverno le temperature medie oscillano tra un massimo di 13°C e un minimo di 6°C.