Quatre aéroports desservent Melbourne, les deux plus grands étant l’aéroport de Melbourne et l’aéroport d’Avalon. La plupart des voyageurs s’envoleront pour Melbourne à partir de l’un de ces deux vols. L’aéroport de Melbourne est plus proche du centre-ville, à environ 20 km, tandis que l’aéroport d’Avalon est à environ 50 km. Les bureaux de Enterprise Rent-A-Car sont installés dans les deux.