作为澳大利亚的重要城市，墨尔本的交通非常发达，国际游客可以乘飞机抵达，在其国内旅游，廉价航空也比火车更有优势。
墨尔本有两座主要的机场：墨尔本机场（Melbourne Airport），英文也叫做Tullamarine Airport。墨尔本国际机场位于墨尔本西北方向25公里，大约20分钟车程。捷星航空的根据地是爱华隆机场（Avalon Airport），坐落在墨尔本西南，通往吉隆市的路上。除此之外，墨尔本还有两座小型机场：穆拉宾机场(Moorabbin Airport)和艾森顿机场(Essendon Airport)。
墨尔本机场（Melbourne Airport）
墨尔本机场是最大型的首选机场，位于距离城区有22公里的西北部，大约20分钟的车程。这里也是Qantas, Virgin Australia Regional Express 和廉价航空捷星航空（Jetstar Airways）、虎航
（Tiger air Australia）的根据地。这个机场分为4个航站楼，所有国际航班都由第二航站楼T2出发或到达，T1(Quntas、JetStar)、T2和T3(Virgin、DEX)都属于主楼内，步行5分钟即可到达T4(Tiger)。此外，国际航班候机楼内还有带锁的行李柜，24小时提供外汇兑换服务、餐厅、酒吧、儿童游乐区、信息咨询处、主要的几家租车公司等设施；对将要离境的乘客，机场提供针对某些商品的退税服务 (Goods and Services Tax − GST)。同时机场外还有大量的私人停车位可供使用。机场网址：melbourneairport.com.au
机场往返市区的交通：
Skybus：电话+61 3 9335 2811, 购票网站：www.skybus.com.au
SKYBUS往返于墨尔本机场 (Melbourne Airport) 至市区 (City) 。从机场的T1和T3都可以搭乘，中间不停站，平均行驶时间为20 分钟，全天24 小时运行( 含公共假日)，白天每15分钟发车一次。机场巴士往返于机场和市区（southern cross）之间的费用，单程票价18澳元，往返票价36澳元。游客可以在网上购买和打印车票，也可以在上车之前至机场巴士的售票亭购买。
出租车：从机场至市中心的均价大约为55-60澳币，正常车程30分钟左右。如果司机选择走收费公路，还会加收大概4澳币的附加费。
机场大巴（Green bus）：从机场到市区成人14澳元，学生12澳元，儿童10澳元。电话：+61 3 9783 1199 ，网址：greenbus.com.au
公交车：901路公交车到达市区的是最便宜的选择，但是大约需要1小时15分钟。在T1可以找到公交车站，可以用墨尔本的myki bus交通卡上车。电话：+61 3 8608 5021。网址：http://ptv.vic.gov.au
爱华隆机场（Avalon Airport）
爱华隆机场位于澳大利亚维多利亚州墨尔本的西南55公里处和吉隆市之间，作为捷星航空的根据地，这里是墨尔本大都会区四个机场中第二繁忙的机场。另外，如果观光吉隆市或者大洋路，这里也是首选的机场。
网址：http://www.avalonairport.com.au/
机场往返市区的交通：
出租车：出租车到墨尔本市中心需要花费100澳元左右。
SITA巴士： 搭乘SITA巴士，单程成人价格是$20，儿童$10。这家公司只接受现金支付。 http://www.sitacoaches.com.au/
小火车：距离航站楼八公里处，小火车有一站叫Lara station，打车过去需要15澳元。坐小火车到市区一张票的价格是5.6澳元。
南十字星火车站有通往全澳各个角落的火车，这座火车站就在墨尔本CBD的Spencer街的西边。同时，这里也是有轨电车和巴士的换乘总站。
Vline：通往吉隆市（Geelong）、巴拉兰特（Ballarat）、奥尔伯里（Albury）等地。网址：https://www.vline.com.au/home/
CountryLink：从墨尔本通往悉尼的火车。网址：http://www.nswtrainlink.info/
Great Southern Railway：一周有两趟火车（10-11个小时）到南澳的阿德莱德。http://www.greatsouthernrail.com.au/
穿越各个州之间的长途巴士由Firefly Express（http://www.fireflyexpress.com.au/FFNew/Index.asp）和Greyhound（http://www.greyhound.com/）公司运营。维多利亚本州的巴士由vline运营。网址：https://www.vline.com.au/home/
从塔斯马尼亚（Tasmania）北海岸的德文港(Devonport)可以搭乘魂游轮(Spirit of Tasmania)到达墨尔本港口（距离CBD2.5公里的西南部），需要夜间航行十个小时。每晚9点出发，早上7点达到。需要提前预订。
座位船票成人108澳元，儿童82澳元。
床位船票成人187澳元，儿童97澳元。
旺季的时候会有25%左右的价格浮动。渡轮汽车每辆价格不会变化，是59澳元。搭乘109路有轨电车可以从南十字星火车站到达墨尔本港口。
从悉尼自驾到墨尔本需要经过Hume高速公路，大约需要10-11小时。阿德莱德开车到墨尔本需要9个小时，可以通过大洋路行驶，景色极好。从布里斯班驾车到墨尔本需要21小时，通过Newell高速公路。