国际航空班机
有大约27家航空公司在墨尔本机场提供航班服务。机场距离市区约22公里，开车约25分钟左右即可到达。
飞机票价高峰时期为夏季（11月至次年1月），尤其是在圣诞节前后，票价会攀升至最高。如果打算在这段时期来这里旅行，尽量提前预定机票。
目前在中国，从北京和上海可搭乘中国国际航空航班、从上海可搭乘东方航空以及从广州可搭乘南方航空直达墨尔本。另外搭乘澳洲航空也可以直飞悉尼，然后转往墨尔本。而搭乘国泰航空的航班可从香港转机飞往墨尔本。你还可乘坐新加坡航空的航班从中国飞往新加坡，再由新加坡转机直接飞往墨尔本。具体航班信息，请登录各航空公司网站进行查询。
一般通过海关和移民检查时间很短。国内和国际航班中转相当方便。同时，国际航班候机楼内还有带锁的行李柜，24小时提供外汇兑服务、餐厅、酒吧、儿童游乐区、信息咨询处、主要的几家租车公司等设施；对将要离境的乘客，机场提供针对某些商品的退税服务 (Goods and Services Tax − GST)。同时机场外还有大量的私人停车位可供使用。
当旅客离开澳大利亚时，需交纳离境税38澳币，但是通常情况下此费用已经包含在机票费用中。如有疑问，请咨询机场信息处。
国内航空班机
澳洲航空 (Qantas)、澳洲维珍航空 (Virgin Australia)、捷星航空 (Jetstar) 和虎航 (Tiger) 是主要的国内航空公司， 坐落在墨尔本机场的主航站楼。捷星航空在吉隆 (Geelong) 附近的阿瓦隆机场 (Avalon Airport) 也有航班出发。这些航班全天候地飞往澳大利亚各大主要城市，在高峰期，每15分钟就有一架飞机起飞。
希望乘坐飞机游览维多利亚州的游客可以选择一些本地航线，比如Qantas Link和REX (Regional Express)，均可飞至墨尔本和本州其他主要城市，如米尔迪拉 (Mildura)、波特兰 (Portland)、特拉贡 (Traralgon) 以及贺腾山 (Mount Hotham) 等。规模小一些的航空公司也提供到达这些城市的航班。
