シドニーと肩を並べて大都市であるメルボルン。そのメルボルンにあるこの空港は、シドニー空港に次ぐオーストラリア最大の国際空港である。また、国内線としては7都市5空港の中で最大である。
4つの国際線国内線のターミナルがあり、南北方向と東西方向に交差する2本の滑走路を持つこの空港の発着機数は約18万機。市内中心部より約20km北西のタラマリンに位置することから、地元ではタラマリン空港と呼ばれている。
以前は成田から直行便が就航していたが、現在はオーストラリアの都市を経由するか、シンガポールやバンコク経由でのアクセスとなる。