L’aéroport de Melbourne est relié à toutes les villes hôtes de la Coupe du monde de rugby 2003 à l’exception des trois suivantes : Gosford, Wollongong et Townsville. Adélaïde, Canberra, Sydney et Launceston sont à environ une heure de vol, Brisbane à deux heures et Perth à quatre heures.
Les seules lignes directes pour relier Melbourne en train sont Sydney et Adélaïde avec des trajets de 10 et 12 heures. Pour se rendre en train à Melbourne de Perth, il faut changer à Adélaïde, de Townsville, changement à Brisbane et Sydney et pour les autres destinations tout simplement à Sydney.
En voiture, Melbourne est à environ 10 heures d’Adélaïde, Canberra et Sydney, à presque 25 heures de Brisbane, et à deux jours de Perth et Townsville.