Skyscanner home

Cheap flights from Melbourne Tullamarine to Ayers Rock / Connellan

Compare Melbourne Tullamarine to Ayers Rock / Connellan flight deals

Find the cheapest month or even day of the year to fly to Ayers Rock / Connellan

Book the best Ayers Rock / Connellan fare with no extra fees

Flight deals from Melbourne Tullamarine to Ayers Rock / Connellan

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Ayers Rock / Connellan? Find the lowest prices on one-way and return tickets right here.
Uluru.P10,782 per passenger.Departing Thu, 11 Jun, returning Sun, 14 Jun.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 11 Jun, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 14 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,782, select.
Uluru.P10,782 per passenger.Departing Sun, 6 Sep, returning Wed, 9 Sep.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 6 Sep, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 9 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,782, select.
Uluru.P10,822 per passenger.Departing Mon, 30 Mar, returning Tue, 31 Mar.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 30 Mar, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Tue, 31 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,822, select.
Uluru.P10,822 per passenger.Departing Fri, 24 Apr, returning Tue, 28 Apr.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Fri, 24 Apr, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Tue, 28 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,822, select.
Uluru.P10,822 per passenger.Departing Fri, 27 Nov, returning Sun, 29 Nov.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Fri, 27 Nov, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 29 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,822, select.
Uluru.P10,833 per passenger.Departing Sun, 2 Aug, returning Thu, 6 Aug.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 2 Aug, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Thu, 6 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P10,833, select.
Uluru.P11,273 per passenger.Departing Thu, 27 Aug, returning Tue, 1 Sep.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 27 Aug, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Tue, 1 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P11,273, select.
Uluru.P11,285 per passenger.Departing Thu, 28 May, returning Sun, 31 May.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 28 May, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 31 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P11,285, select.

Find the cheapest month to fly from Melbourne Tullamarine to Ayers Rock / Connellan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Ayers Rock / Connellan flights are currently cheapest in June.
Feb
from P15,265
Mar
from P10,822
Apr
from P10,822
May
from P11,285
Jun
from P10,782
Jul
from P11,531
Aug
from P10,833
Sep
from P10,782
Oct
from P15,019
Nov
from P10,822
Dec
from P11,847
Jan
from P23,202

Direct flights from Melbourne Tullamarine to Ayers Rock / Connellan

Melbourne Tullamarine to Ayers Rock / Connellan: Alternative routes

Compare routes from Melbourne Tullamarine to Uluru below. You may find an airport to fly into that's cheaper, faster, or easier than Ayers Rock / Connellan.

Ayers Rock / Connellan

2km from central Uluru
ClosestCheapest
from P10,782
Search flights

Melbourne to Uluru: Flight information

The things to know before you go.
Cheapest flight foundP10,782
Cheapest month to flySeptember
Average flight time3 hrs, 12 mins
Most popular airlineQantas
Average flights per week28

Finding cheap flights from Melbourne Tullamarine to Ayers Rock / Connellan: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Ayers Rock / Connellan is P10,782. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
3 hours and 12 minutes is the average flight time from Melbourne Tullamarine to Ayers Rock / Connellan.
Qantas, Jetstar and Emirates fly direct from Melbourne Tullamarine to Ayers Rock / Connellan.
As of February 2026, there are 28 flights per week flying from Melbourne Tullamarine to Ayers Rock / Connellan.
The cheapest month to fly from Melbourne Tullamarine to Ayers Rock / Connellan is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport on Sunday, 6 September 2026.
Yes – the average flight time is 3 hours and 12 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Ayers Rock / Connellan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Uluru is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Jetstar offers the cheapest flight tickets to Ayers Rock / Connellan.

Flying from Melbourne Tullamarine Airport (MEL) to Connellan Airport (AYQ): what you need to know

  • Take a direct flight from Melbourne Tullamarine Airport to Connellan Airport and you'll be in the air for an average of 3 hours 5 minutes.

  • Flights from MEL to AYQ start at 08:00 — the first with Jetstar. The last service of the day is at 12:40 with Virgin Australia Regional. Overall, you can take your pick of 43 weekly Melbourne Tullamarine Airport to Connellan Airport flights.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your MEL to AYQ flight.

  • You can expect bigger queues during popular months like January. Arriving up to four hours ahead of international flights and two hours for a domestic departure is a smart move.

  • Getting to Uluru (and then seeing more of Australia!) is a cinch with Jetstar. This popular airline offers direct flights from Melbourne Tullamarine Airport to Connellan Airport.

  • The majority of passengers choose to fly with Jetstar on this route.

  • With an impressive 86.05% of services landing on schedule, Jetstar has the best on-time record for MEL to AYQ flights.

  • Think about adding a stopover when booking your ticket from Melbourne Tullamarine Airport to Connellan Airport. Just uncheck 'Direct flights only' to break up your trip, or perhaps see a new city along the way. Here are some options between MEL and AYQ:

    • Sydney (Kingsford Smith) Airport

    • Brisbane Airport

    • Cairns Airport

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Connellan Airport (AYQ)

  • P5,411 is the lowest price for a one-way Melbourne Tullamarine Airport to Connellan Airport flight. A return flight starts at P10,782. These prices may change based on demand.

  • Score cheap tickets from MEL to AYQ by booking at least six months ahead. Based on our research, that's the sweet spot for landing a bargain.

  • May is the cheapest month for flights from Melbourne Tullamarine Airport to Connellan Airport. If you're looking to fly during a different time of year, the 'Whole month' tool will show you the lowest airfares for each month.

  • You won't have to check back in every day to see if fares have gone down when you set up a Price Alert. We'll let you know the moment there's a change in price on cheap flights from MEL to AYQ.

  • Tailor your trip with filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Cheapest' or 'Best' flights from Melbourne Tullamarine Airport to Connellan Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 67.71% of flights stick to their scheduled arrival time.

  • Melbourne Tullamarine Airport is around 24 kilometres from central Melbourne. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 30 minutes or so to get there, depending on the traffic.

  • The journey on public transport usually takes 40 minutes.

  • Taking an early flight from Melbourne Tullamarine Airport to Connellan Airport? Avoid the stress of rushing to the airport (and sneak in some extra precious sleep) by choosing one of these hotels close to MEL:

Arriving at Connellan Airport (AYQ)

  • Travel at your own speed with a Connellan Airport rental car. Book your wheels from Thrifty, Dollar or Hertz and find adventure across Uluru and beyond.

  • Reserving your vehicle from Connellan Airport around three weeks in advance boosts your odds of scoring a great price.

Getting from Connellan Airport (AYQ) to central Uluru

  • From Connellan Airport, Uluru is approximately 31 kilometres away. It takes around 30 minutes to get to the centre driving.

When to fly to Connellan Airport (AYQ)

  • August is the busiest month for flights from Melbourne Tullamarine Airport to Connellan Airport. To steer clear of the crowds, visit Uluru in March.

  • When booking your flight from Melbourne Tullamarine Airport to Connellan Airport, think about the type of weather you like. January is the warmest month in Uluru, with the temperature ranging from 22ºC (72ºF) to 39ºC (102ºF).

  • Look for cheap tickets from MEL to AYQ in July if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 5ºC (41ºF) and 20ºC (68ºF) on average.

Explore more of Australia

  • Uluru has loads to offer, but there are so many other corners of Australia you should also see. Around 338 kilometres north-east of Uluru, a visit to Alice Springs will keep you busy. Start with attractions like Alice Springs Desert Park, Alice Springs Reptile Centre and Watch This Space.

  • Next stop? Head off for Gillen. It's located about 338 kilometres north-east of Uluru and home to highlights like Roberts Park.

More travel options

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.