Vejret i Melbourne i maj er vægelsindet, der spænder fra kolde til behagelig. Temperaturerne ligger mellem 8 og 17 grader, og der er omkring 13 dage med regn, så det tilrådes at forberede både varme og kølige forhold.