Von Melbourne aus bestehen sehr gute Verbindungen in andere Großstädte und Regionen Australiens. Sydney erreicht man über den Hume Highway (31) in etwa 9-10 Stunden, während Adelaide etwa 7 Autostunden über den Highway 8 entfernt liegt. Wenn Sie mit Ihrem Mietwagen, welchen Sie günstig bei der Autovermietung Sixt in Melbourne erhalten, dem Newell Highway folgen, kommen Sie nach etwa 24 Stunden in Brisbane an. Canberra ist über den Barton Highway (25) in etwa 8 Fahrstunden von Melbourne erreichbar.Der Hauptflughafen, wo Sie Ihren Mietwagen an der Autovermietung Sixt abholen können, befindet sich etwa 22 km nordwestlich des Zentrums, während viele Billig-Airlines in Avalon landen, welches 55 km südwestlich der Stadt liegt.Der Bahnfernverkehr läuft komplett über den Southern Cross Bahnhof. Von hier startet die Country Link zweimal täglich nach Sydney. Die Strecke nach Adelaide wird viermal pro Woche bedient.