国際線ターミナル
国際線ターミナルはカンタス航空とアンセット・オーストラリア航空のターミナルの間にある。 就航している航空会社が少ないためカウンターも少ない。 カンタス航空はカンタス航空の国内線ターミナルより右側のところにある。
国内線ターミナル
カンタス航空とアンセット・オーストラリア航空のターミナルは国際線ターミナルをはさんである。 出発時間の最低45分ぐらい前には到着しよう。 また国内線でも国際線ターミナルから出る便もあるので注意。 その際は早めにチェックインすること。
バージンブルーのターミナルは国際線ターミナル入り口から見て左に行くとサービスロード(Service Road)にある。
市内へ
市内へはバスが出ている。 料金はタクシーと比較するとかなり安い。 タクシーなら相乗りも出来るのでそれを利用すればバスより安く行くことも出来る。 またメルボルン国際空港からのタクシーでは空港使用税をとられるので注意。 バスなら20分ぐらいでスペンサーストリート駅(Spencer st station)に到着する。
| 滑走路 | 全長 | 全幅 | ils |
| 16&34(アスファルト) | 11998feet | 150feet | 16:109.7 |
| 09/27(アスファルト) | 7500feet | 150feet | 27:109.3 |
| エアカナダ | エアナウル |
| エアパシフィック | エアバヌアツ |
| エミレーツ航空 | オリンピック航空 |
| ガルフ・エアー | カンタス航空 |
| ガルーダインドネシア航空 | キャセイパシフィック航空 |
| シンガポール航空 | 大韓航空 |
| 中国国際航空 | 中国南方航空 |
| タイ国際航空 | ニュージーランド航空 |
| バージンアトランティック航空(共同運航) | ブリタニア航空(チャーター) |
| フリーダム航空 | ブリティッシュエアウェイズ |
| ベトナム航空 | ポリネシア航空 |
| マレーシア航空 | マンダリン航空 |
| モーリシャス航空 | ラウダエアー |
| ルフトハンザ航空(共同運航) | ユナイテッド航空 |
| オコナー航空 | カンタス航空 |
| カンタスリンク | ケンデル航空 |
| バージンブルー |