Hay cuatro aeropuertos que dan servicio a Melbourne, y los dos más grandes son el aeropuerto de Melbourne y el aeropuerto de Avalon. La mayoría de los viajeros volarán a Melbourne desde uno de estos dos. El aeropuerto de Melbourne está más cerca del centro, a unos 20 km, mientras que el aeropuerto de Avalon está a unos 50 km. Enterprise Rent-A-Car tiene escritorios en ambos.