火车
墨尔本到悉尼的火车每天有二班，分别是早上8点左右和晚上8点左右发车，行程在12个小时左右；普通票是117元澳元，只有晚上的班车有卧铺，卧铺票价是243元澳元。
飞机
墨尔本是发达的城市，公共交通很方便，有火车、有轨电车和公共汽车。
墨尔本的主要公共交通工具是市内火车，与地铁不同的是它多数是行走在地面以上的，只是在市中心区域内在地下行驶。这里的火车贯穿了主要的交通要道和主要人口居住地区，由于墨尔本市中心是比较繁忙的商业中心，所以许多人在上班时因无法停泊私家车而改乘火车，同时它也是运载学生上学的主要交通工具。墨尔本的公共交通票的价格是以地区和时间划分，而且车票是火车、电车、巴士通用的。在每个车站的自动售票机处都可以购得车票，通常分为2小时票（在两小时内任意次数乘坐区域内的火车、电车、巴士都可以），全天票，周票，月票和年票，买时间越长的价格相对会越优惠。票价除了与时间有关以外也与地区划分有关，在墨尔本将主要市内地区划分为两个区域，如果跨区域乘车，票价也会相对增加。
V/Line火车是通往墨尔本远郊，维多利亚州等地方的火车，也到部分市内火车的站点。持当天V/Line的火车票可以当一般的全天票在墨尔本使用。
墨尔本的巴士（公共汽车）是除火车以外的辅助交通工具，它能到达相对火车无法到达的区域，但巴士的班次比较少，通常工作日是15分钟至30分钟一班，周末基本一个小时一班。全墨尔本约有300条公共汽车线路。
有轨电车(Tram)是墨尔本的特色之一，墨尔本是澳大利亚唯一拥有有轨电车的城市。墨尔本的电车网络四通八达，承担着重要的公共交通工具角色。最新款的墨尔本电车每辆可承载140名乘客，墨尔本市政府经常通过宣传广告呼吁市民多乘坐电车，减少使用私家车。在墨尔本市中心，有一条环城电车线路，本地市民和游客都可以免费乘坐，方便大家欣赏墨尔本的市区景色，其行走路线环绕市中心外围，沿途经过许多观光景点，包括维多利亚市场、墨尔本议会大厦、皇冠赌场、皇家展览馆、IMAX电影院、墨尔本旧监狱、墨尔本中心（Melbourne
从交通总量的承担而言，墨尔本最主要交通的工具是私人汽车，在2007年，墨尔本大约有360万辆私人汽车奔驰在全长22320公里的城市道路上，公共交通只是承担了略多于7%的交通量。为了解决日益繁忙的城市交通，墨尔本市政府费尽了心思，不断推出各种举措鼓励人们多使用公共交通。从2008年三月起，墨尔本市民每天早上七时之前乘坐火车是免费的。这是墨尔本最新的、为了改善城市交通的大胆尝试。2010年，墨尔本实行新的公共交通计价方式，通过Myki的新型IC卡，可以用于市内火车，巴士，有轨电车和V/Line上。
机场：大墨尔本地区拥有共五座飞机场，其中墨尔本国际机场为最大型的综合国际机场，机场货物吞吐量为澳大利亚最大，客运量第二大，仅次于悉尼国际机场。
港口：墨尔本港开通于1889年。港区面积143,000平方米，拥有超过30个的泊位、以及16个平台。年吞吐量在190万个货柜。以眼下的设计能力，预计到2015年港口将会饱和，扩建亦迫在眉急。
墨尔本港以港口吞吐量和面积计算都是澳大利亚的第一大港口。
