一辆机场巴士正驶离墨尔本机场 (右图)

墨尔本机场由连接机场的Tullamarine Freeway经CityLink直达距离23公里（14英里）的商业中心区，机场附近设有两个分别通往机场客运大楼和空运货站的公路入口。 机场设有五个二十四小时运作的停车场。多层室内停车场提供短期及商用停车位；露天停车场提供长期停车位。现时的多层停车场由1999年起多次扩建而成，以取代原有的地面停车场。

公共交通

机场巴士（Skybus Super Shuttle）是前往机场的主要交通工具，旅客由机场前往墨尔本商业中心区的南十字车站约需20分钟。旅客可以从南十字车站转乘V/Line区域铁路、近郊铁路、电车、州际铁路和巴士服务。除Skybus Super Shuttle，还有三条沿用Metcard收费系统的巴士线前往机场附近区域，分别为：478线、479线、500线。 2010年年底起，SmartBus将开辨墨尔本机场至法兰克斯顿的巴士路线，沿途经Gladstone Park、Roxburgh Park、艾平（Epping）、Greensborough、唐卡斯特（Doncaster）、布力般（Blackburn）、灵伍德（Ringwood）及丹德农（Dandenong）。

其他九家巴士公司提供前往柏拉瑞特、本迪戈、 丹德农、法兰克斯顿、摩宁顿半岛基隆、墨尔本近郊、雪帕顿（Shepparton） 和里弗里纳的巴士服务。旅客无须转乘V/Line列车前往以上各城镇。Airport Direct每天开出一班来回维多利亚州北部雪帕顿、Nagambie、西摩（Seymour）和Broadford的长途客车服务。 Bendigo Airport Service每天开出四班来往本迪戈至机场时客车。Gull Bus每一至两小时开出一班前往吉朗的客车。

Tullamarine Freeway与Calder Freeway和叉道口 (右图)

机场铁路早于1960年代，已经有讨论建议兴建一条铁路连接 Broadmeadows（现时的Craigieburn近郊铁路线）到墨尔本机场，但最终都没有落实一个具体方案。

2001年，维多利亚州政府发表的Linking Victoria计划里研究兴建一条重型铁路连接机场。计划有两个方案，分别从Craigieburn近郊铁路兴建一条向东延的分支；或者伸延艾尔宾货运线（Albion Goods Line）到机场的南端。后者被视为较佳的方案。市场调查显示大多数旅客选择乘坐的士或私家车前往机场，再者悉尼及布利斯本的机场铁路的低载客量降低了计划的可行性。机场铁路可能计划押后至开快2012年才动工。2008年7月21日，维多利亚州州长重申州政府对兴建机场铁路的承诺。机场方面计划把建于地面的铁路地底化，以提供足够土地作未来发展。