Es gibt vier Flughäfen, die Melbourne bedienen, wobei die größten beiden der Flughafen Melbourne und der Flughafen Avalon sind. Die meisten Reisenden fliegen von einem dieser beiden Flüge nach Melbourne. Der Flughafen Melbourne ist etwa 20 km entfernt, der Flughafen Avalon etwa 50 km entfernt. Enterprise Rent-A-Car hat Schalter in beiden.