Melbourne è il fulcro della rete ferroviaria passeggeri del Victoria, con le linee regionali che convergono su Southern Cross dai corridoi occidentale, settentrionale ed orientale dello stato. Southern Cross è il principale terminal regionale e interstatale, mentre Flinders Street, Footscray e Richmond offrono ulteriori punti di imbarco regionali su tratte selezionate. V/Line gestisce i treni regionali del Victoria, NSW TrainLink offre il collegamento con Sydney e Journey Beyond opera The Overland attraverso il confine con il South Australia.
I servizi includono treni regionali pendolari, servizi vittoriani a lunga percorrenza e treni interstatali con opzioni di viaggio diurne o notturne. Melbourne non dispone di un servizio ferroviario ad alta velocità operativo. Southern Cross è la principale stazione ferroviaria per confrontare le partenze intercity e acquistare i biglietti del treno, anche se la stazione di imbarco corretta dipende dal servizio selezionato. L'aeroporto di Melbourne non ha collegamenti ferroviari passeggeri; gli autobus aeroportuali collegano i suoi terminal con Southern Cross.
I treni da Melbourne si dirigono a sud-ovest verso Geelong e Warrnambool, a ovest verso Ballarat e Adelaide, a nord-ovest verso Bendigo e a nord-est verso Albury e Sydney. I servizi orientali seguono il corridoio di Gippsland. I treni per Melbourne portano i passeggeri nella stessa rete ferroviaria centrale, con servizi di collegamento disponibili per i viaggi oltre la città. Prenota online su Rail Monsters i treni da e per Melbourne.