从中国内地的北京和上海有航班飞往墨尔本，开辟这些航线的航空公司为中国国际航空公司与澳大利亚安赛特航空公司。抵达墨尔本后，从墨尔本至堪培拉约需50分钟，至悉尼约需1小时，至布里斯班约需2小时。来往机场及市中心的最佳方法是乘机场巴士，单程10澳元；的士往市中心约25澳元，单程20分钟。

　　墨尔本泰勒马林国际机场( Tullamarine Airport)位于市区以北20公里。国际航线到达大厅位于机场大厦的一楼，国际航线出发大厅位于机场大厦的二楼。国际航线大厅左右分别为澳大利亚快达航空公司以及澳大利亚安赛特航空公司的国内航线大厅。国际到达大厅内设有银行、行李存放处、快达航空公司以及安赛特航空公司的柜台等设施。机场距市区约25－35分钟。机场国际航班离境税为27澳元。

　　墨尔本市内有两个主要火车站。史宾沙街站(Spencer Street Station)是维多利亚州内及跨州火车线路在墨尔本市的总站。弗林德斯街站(Flinders Street Station)是墨尔本当地火车线路的总站。有火车通往各州首府和其他主要城市。可乘坐维多利亚州内火车线路(v/line)前往州内各主要旅游点。墨尔本市内有两个主要火车站。史宾沙街站(Spencer Street Station)是维多利亚州内及跨州火车线路在墨尔本市的总站。弗林德斯街站(Flinders Street Station)是墨尔本当地火车线路的总站。
 
　　有高速公路通往各州首府。可乘坐观光巴士(Melbourne Cityexplore)前往各主要游览点。

　　金黄色及深紫色的City Circle电车免费搭载乘客环绕市区，每隔十分钟一趟。慢但站多,够方便,覆盖整个市区，双向运行的环市电车,运行时间:10:00am-6:00pm,每15分钟一班。

　　墨尔本的电车、火车、巴士共用一种车票Metcard。车费依距离而定, 车票很有意思，分两个小时的票（在这两个小时内去哪儿都可以）、一天的票、一周的票和通票。 的士起表2.6澳币,每次跳0.1澳币。