墨尔本市内有两个主要火车站。史宾沙街站的南十字星火车站和弗林德斯火车站。弗林德斯火车站是墨尔本市的总站，是
维多利亚州内及跨州火车线路。弗林德斯街站，是
澳大利亚最早的火车站，集合所有城市火车的换乘，如同墨尔本发散型火车网络的圆心。这幢百年的米黄色文艺复兴式建筑物，已成为墨尔本的著名标志。
弗林德斯中央火车站，游览墨尔本最佳的起点，在火车这的百里之内，咖啡馆、美术馆、电影院拱廊比邻，沿途古树参天成荫，在草坪上踱步，片刻便能抵至
皇家植物园，闹市隐在身后，如入葱郁仙境。
1854年，一座小小的木头房子作为火车站出现在伊丽莎白街头，这就是弗林德斯火车站的前身、澳大利亚最古老的城市火车站。车站运营那天也是澳大利亚第一次出现
蒸汽火车的日子，它为澳大利亚带来了蒸汽动力和工业文明。现在的弗林德斯火车站建于1901年，该建筑是1851年在维多利亚内陆发现金矿后、淘金热期间财富集中到墨尔本城的象征。
1993年，墨尔本政府决定将车站的外墙漆回原本的颜色，恢复彩色的玻璃窗，主要的建筑也进行了维护，但外观始终保留着
维多利亚时代的风格，陪伴着栅栏外一直淙淙流淌的
雅拉河。
墨尔本弗林德斯火车站的翻新工程斥资1亿澳元，动工于2015年。其第一阶段的外墙粉刷翻新工程于2017年9日正式完成，这也是自弗林德斯火车站1910年建成以来其外墙颜色首次被改变。翻新过程中，其外部的标志性大钟被拆除，其中，大钟的玻璃面板被运走进行修复；被废弃的舞厅屋顶也已修复。同时，大约有10吨的鸽子粪从其圆顶上清除出。