Por aire:

Más de 200 vuelos internacionales, de 23 aerolíneas internacionales, aterrizan en el aeropuerto cada semana. Vuelos diarios frecuentes operan hacia todo el mundo y los servicios de vuelos domésticos a Sydney y otras ciudades principales de Australia, salen casi cada hora. Melbourne queda a 25km del aeropuerto. Todas las compañías principales de renta de coches tienen representantes en el aeropuerto. El viaje en taxi hasta el centro de Melbourne cuesta alrededor de A$45. El servicio de 24 horas Skybus súper Shuttle sale hacia Melbourne cada 30 minutos. El costo es de A$ 13 por persona (un solo viaje) y el servicio atiende en varias locaciones de la ciudad.

Por ferry:

Si viaja desde Tasmania en ferry, atracará en Station Pier en Port Melbourne, más o menos a 4km al sureste del centro de la ciudad. El ferry, Spirit of Tasmania, provee un servicio de horarios regulares. Todos los demás cruceros principales también atracan aquí.

En bus y tren:

Servicios expresos de buses operan frecuentemente entre Melbourne y las principales ciudades de Australia. Los buses paran en Melbourne Transit Center en el 58 Franklin Street, cerca de la parte alta de Swanston Street. El servicio de buses directo desde Adelaide hasta Melbourne toma 11 horas, y la ruta directa entre Sydney y Melbourne demora 12. Los trenes que prestan servicio en el campo de Victoria y las rutas interestatales llegan a Spencer Street Station, donde podrá hacer la conexión a la línea de tren suburbano.

Los trenes de larga distancia ofrecen sillas y literas de primera clase y clase económica de camino a Sydney, Adelaide, Canberra y Mildura, haciendo conexión con Perth. Se puede acceder fácilmente al campo del estado de Victoria por medio de trenes locales. V/ Line ofrece un servicio regional de trenes y buses.

En coche:

La vía de Melbourne a Sydney por su ruta más directa es de 872km, y toma mas o menos 10 horas manejando. La vía de Melbourne a Adelaide es de 731km, y toma aproximadamente 9 horas manejando. Si planea manejar desde Melbourne hasta Brisbane, disponga de 20 horas, y hasta 2 días desde Perth.