墨爾本機場的四個航站樓共有56個登機口，其中40和16用於國內和國際航班。南貨運停機坪上停著六家停機坪供應商。自2005年7月起，每個終端的原始名稱都已更改。澳航國內航站樓改為現在的1號航站樓，國際航站樓和北航航站樓(原名安捷國內航站樓)改為2號和3號航站樓。
第壹航站樓
1號航站樓主要由澳航、捷星航空、澳航(QantasLink)使用，出發層在上層，到達層在地面。登機橋連接到航站樓內的所有15登機口。
擴建後的澳洲航空航站樓於1999年底開通。擴建工程耗資5000萬元，耗時兩年完成。澳航俱樂部、商務艙和主席艙是澳航第壹航站樓的三個貴賓室。
第二航站樓
2號航站樓接機大廳(右側)
除了捷星航空公司經達爾文飛往新加坡的航班外，2號航站樓的加工區內有國際航班。2號航站樓共有16登機口，11登機口連接登機橋，但12至16登機口未連接登機橋至停機坪。國泰航空、馬航、澳航(設有頭等艙和商務艙乘客的兩個貴賓室)、新航、新西蘭航空、美聯航、阿聯酋航空在第二航站樓設有貴賓室。
2007年，第二碼頭斥資3億元擴建。這些項目包括增加零售設施和貴賓室，建立壹個衛星終端，提高處理行李的能力，重新設計海關和安全檢查的範圍。新建成的衛星航站樓將配備落地玻璃，俯瞰南北跑道，以及三座雙層登機橋，可容納壹架空客A380或兩架較小的客機。兩條新的行李傳送帶將增加行李處理能力，以應對A380帶來的額外乘客。所有工程於2007年6月+065438+10月開工，預計2012年完工。
第三航站樓
維珍藍專用登機口13(右)
原名“安捷航空航站樓”，現歸墨爾本機場所有，由維珍藍航空公司和區域快線使用。第三航站樓* * *有19個登機口，其中11連接登機橋。
安捷航空第三航站樓擴建1989，竣工1991。後來安捷旗下的支線航空公司肯德爾航空(Kendell Airlines)搬進了這個航站樓。該航站樓僅由安捷航空及其航空公司的國內航班使用，直至安捷2001破產。特斯納隨後有意收購安捷，3號航站樓計劃提前交給壹家新的安捷航空公司。2002年，特斯納退出收購，安捷將另壹個航站樓賣給了墨爾本機場。墨爾本機場後來翻修了3號航站樓，維珍藍從4號航站樓搬進來。維珍藍和區域快線在3號航站樓也有貴賓室。
四號航站樓
4號航站樓——原名“國內快線”或南航航站樓，是澳大利亞各大機場中第壹個低成本航空航站樓。第四航站樓原本由維珍藍航空和Impulse航空使用，但在安捷航空倒閉後，維珍藍搬進了第三航站樓。2007年6月，墨爾本機場參照新加坡樟宜機場和吉隆坡國際機場的廉價航站樓模式，斥資500萬元改造了第四航站樓。樟宜機場和吉隆坡機場向廉價航空公司收取較低的土地費和機場手續費，而機場則為廉價航空公司提供客運基礎設施。與主要航站樓相比，這些航站樓沒有登機橋、較小的便利設施和零售設施。然而，與新加坡和吉隆坡不同，4號航站樓與墨爾本機場的其他主要航站樓並不相連。澳洲虎航自起航以來壹直單獨使用4號航站樓。
捷星證實，已與墨爾本機場討論擴建4號航站樓，以適應國內廉價航空公司的未來發展。擬議的擴建計劃包括升級處理虎航和捷星航班的基礎設施，但該計劃將涉及重置現有的貨運中心。工程造價預計上億，需要5年時間才能完成。