El aeropuerto de Melbourne dispone de tres terminales.
La Terminal 1 se utiliza principalmente para vuelos internacionales, la Terminal 2 para vuelos domésticos y la Terminal 3 para vuelos internacionales y domésticos, así como para vuelos de carga.