壹輛機場巴士正駛離墨爾本機場 (右圖)
墨爾本機場由連接機場的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日，維多利亞州州長重申州政府對興建機場鐵路的承諾。機場方面計劃把建於地面的鐵路地底化，以提供足夠土地作未來發展。