В Мельбурне есть международный аэропорт, расположенный в Тулламарине, через который ежедневно прибывают сотни самолетов с пассажирами из разных уголков мира. Здесь также есть еще три аэропорта, один из них - аэропорт Авалон, который расположен между Мельбурном и Джилонгом, его объекты также выполняют национальные и международные рейсы, что делает этот город единственным во всей Австралии, имеющим два коммерческих аэропорта.
Аэропорты Мураббин и Эсседон представляют собой специальные терминалы для авиации общего назначения и некоторых пассажирских рейсов соответственно. Второй был главным аэропортом Мельбурна до строительства Тулламарина.
Чтобы добраться до Мельбурна из международного аэропорта Тулламарин, вы можете взять такси, обычно терминал расположен между Южным терминалом и терминалом Qantas, поездка занимает примерно тридцать минут. Есть также автобусы SkyBus, которые курсируют по этому маршруту 24 часа в сутки, и им требуется тридцать минут, чтобы добраться до центра города. Есть и другие автобусные линии, которые покрывают маршрут из аэропорта в разные точки штата Виктория (Балларат, Бендиго, Данденонгс, Франкстон, полуостров Морнингтон, Джилонг и т. д.), но они предлагают свои услуги только при наличии достаточного спроса..