Il y a quatre aéroports desservant Melbourne, les deux plus grands étant l’aéroport de Melbourne et l’aéroport d’Avalon. La plupart des voyageurs se rendront à Melbourne en avion à partir de l’un de ces deux. L’aéroport de Melbourne se trouve plus près du centre-ville, à environ 20 km, tandis que l’aéroport d’Avalon se trouve à environ 50 km. Enterprise Rent-A-Car a des bureaux dans les deux.