Melbourne bildet den Kern von Victorias Personenverkehrsnetz, wobei regionale Linien am Southern Cross aus den westlichen, nördlichen und östlichen Korridoren des Bundesstaats zusammenlaufen. Southern Cross ist der wichtigste regionale und überregionale Bahnhof, während Flinders Street, Footscray und Richmond auf ausgewählten Strecken zusätzliche Einstiegsorte für Regionalzüge bieten. V/Line betreibt die regionalen Züge Victorias, NSW TrainLink stellt die Verbindung nach Sydney bereit, und Journey Beyond betreibt The Overland über die Grenze nach South Australia.
Zum Angebot gehören regionale Pendlerzüge, längere Verbindungen innerhalb Victorias sowie Fernzüge mit Tages- oder Nachtverbindungen. Melbourne verfügt über keinen operativen Hochgeschwindigkeitszug. Southern Cross ist der Hauptbahnhof für den Vergleich von Fernverbindungen und den Kauf von Zugtickets, auch wenn der richtige Einstiegsbahnhof von der gewählten Verbindung abhängt. Der Melbourne Airport hat keine Personenbahnverbindung; Flughafenbusse verbinden die Terminals mit Southern Cross.
Züge ab Melbourne fahren nach Südwesten Richtung Geelong und Warrnambool, nach Westen Richtung Ballarat und Adelaide, nach Nordwesten Richtung Bendigo und nach Nordosten Richtung Albury und Sydney. Östliche Verbindungen folgen dem Gippsland-Korridor. Züge nach Melbourne bringen Reisende in dasselbe zentrale Bahnnetz, mit Anschlussverbindungen für Fahrten über die Stadt hinaus. Buchen Sie Züge von und nach Melbourne online bei Rail Monsters.