旅客到達墨爾本的方式有很多，具體可參考如下：
飛機。墨爾本機場(Melbourne Airport)距離市區大約22公里，開車大約需要25分鐘。從中國多箇城市可以直飛墨爾本，也可以搭乘航班到悉尼後轉機至墨爾本。香港和新加坡的航空公司也提供轉機服務。具體航班信息可以在各航空公司網站上查詢。
火車。墨爾本市內有兩個主要火車站，史賓沙街站(Spencer Street Station)和弗林德斯街站(Flinders Street Station)。史賓沙街站是維多利亞州內及跨州火車線路的總站，可以從此乘坐火車前往州內各主要景點。弗林德斯街站則是墨爾本本地火車線路的總站，有火車通往各州首府和其他主要城市。
輪船。塔斯馬尼亞之魂(Spirit of Tasmania)輪船每晚8點從墨爾本港出發，次日早7點到達塔斯馬尼亞，往返於兩地之間。
長途汽車。澳大利亞灰狗汽車公司(Greyhound Australia)和Premier Motor Service每天提供往來於墨爾本和悉尼的班車，途經沿途城鎮。電話和網址可以在官方提供的信息中查詢。
機場巴士。機場巴士(SkyBus)提供往返於墨爾本機場至市區的服務，中間不停站，平均行駛時間爲20分鐘。機場巴士一天24小時運行，包括公共假日，白天每十分鐘發車一次。單程票價爲17澳元，往返票爲28澳元。
出租車。從墨爾本機場到CBD的費用在50~55澳元之間，另外還需支付2澳元的停車費。