Cheap Flights from Melbourne (MEL) to Uluru (AYQ)

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 Airport to Ayers Rock / Connellan Airport? If you want to travel next month, return fares start from $464. Find the lowest prices on one-way and return tickets right here.

Uluru.$263 per passenger.Departing Thu, 17 Dec, returning Fri, 18 Dec.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 17 Dec, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Fri, 18 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $263, select.

Uluru.$264 per passenger.Departing Sun, 29 Nov, returning Fri, 4 Dec.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 29 Nov, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Fri, 4 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $264, select.

Uluru.$265 per passenger.Departing Thu, 17 Dec, returning Mon, 18 Jan.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 17 Dec, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 18 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $265, select.

Uluru.$265 per passenger.Departing Thu, 14 Jan, returning Mon, 18 Jan.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Thu, 14 Jan, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 18 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $265, select.

Uluru.$265 per passenger.Departing Sun, 7 Feb, returning Wed, 10 Feb.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 7 Feb, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 10 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $265, select.

Uluru.$266 per passenger.Departing Sun, 29 Nov, returning Mon, 30 Nov.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 29 Nov, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 30 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $266, select.

Uluru.$267 per passenger.Departing Fri, 29 Jan, returning Mon, 1 Feb.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Fri, 29 Jan, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 1 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $267, select.

Uluru.$301 per passenger.Departing Mon, 28 Sep, returning Wed, 30 Dec.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 30 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $301, select.

Uluru.$315 per passenger.Departing Mon, 24 May, returning Mon, 31 May.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 24 May, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 31 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $315, select.

Uluru.$322 per passenger.Departing Mon, 28 Sep, returning Sat, 10 Oct.Return flight with Jetstar and Virgin Australia.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Ayers Rock / Connellan.Inbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 10 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $322, select.

Uluru.$323 per passenger.Departing Mon, 1 Mar, returning Wed, 3 Mar.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 1 Mar, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 3 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $323, select.

Uluru.$327 per passenger.Departing Wed, 24 Feb, returning Sun, 7 Mar.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Wed, 24 Feb, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 7 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $327, select.

Uluru.$329 per passenger.Departing Tue, 20 Oct, returning Mon, 26 Oct.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 20 Oct, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 26 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $329, select.

Uluru.$339 per passenger.Departing Wed, 28 Oct, returning Mon, 2 Nov.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Wed, 28 Oct, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $339, select.

Uluru.$344 per passenger.Departing Fri, 18 Jun, returning Sun, 20 Jun.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Fri, 18 Jun, arriving in Ayers Rock / Connellan.Inbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 20 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $344, select.

Uluru.$368 per passenger.Departing Mon, 7 Sep, returning Tue, 8 Sep.Return flight with Jetstar and Virgin Australia.Outbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 7 Sep, arriving in Ayers Rock / Connellan.Inbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 8 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $368, 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 December.

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

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 $263

Search flights

Melbourne to Uluru: Flight information

The things to know before you go.

Cheapest flight found	$263
Cheapest month to fly	December
Average flight time	3 hrs, 13 mins
Most popular airline	Qantas
Average flights per week	20

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

How much are return flights from Melbourne Tullamarine to Ayers Rock / Connellan?

The best price we found for a return flight from Melbourne Tullamarine to Ayers Rock / Connellan is $262. 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.

How long does it take to fly from Melbourne Tullamarine to Ayers Rock / Connellan?

3 hours and 13 minutes is the average flight time from Melbourne Tullamarine to Ayers Rock / Connellan.

Which airlines fly direct from Melbourne Tullamarine to Ayers Rock / Connellan?

Qantas, Jetstar and Emirates fly direct from Melbourne Tullamarine to Ayers Rock / Connellan.

How many flights are there a week from Melbourne Tullamarine to Ayers Rock / Connellan?

As of July 2026, there are 20 flights per week flying from Melbourne Tullamarine to Ayers Rock / Connellan.

When is the cheapest time to fly from Melbourne Tullamarine to Ayers Rock / Connellan?

The cheapest month to fly from Melbourne Tullamarine to Ayers Rock / Connellan is usually December.

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport on?

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 Thursday, 17 December 2026.

Can I get a direct flight from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport?

Yes – the average flight time is 3 hours and 13 minutes.

How can I find the best flight deal to Ayers Rock / Connellan?

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.

When is the best time to book flights to Uluru?

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.

Which is the cheapest airline to fly from Melbourne Tullamarine Airport to Ayers Rock / Connellan with?

Currently, Jetstar offers the cheapest flight tickets to Ayers Rock / Connellan.

Travelling from Melbourne Tullamarine Airport (MEL) to Ayers Rock / Connellan Airport (AYQ): what you need to know

Jump on a direct flight from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport and you'll be in the air for an average of 3 hours 10 minutes.
You can choose from seven weekly Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport flights. The 07:50 departure with Jetstar is the earliest you can take. Virgin Australia Regional operates the latest service of the day at 14:50.
Your MEL to AYQ flight won't wait if you're running late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.
You'll likely experience longer lines during popular months such as December. Arriving up to four hours in advance for international flights and two hours for a domestic departure will help ensure a smooth travel experience.
Travelling to Uluru (and then exploring more of Australia!) is easy with Jetstar. This popular carrier has direct flights from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport.
The airline most travellers prefer to fly with on this route is Jetstar.
With 75.0% of services landing as planned, Virgin Australia is the most punctual carrier offering MEL to AYQ flights.
Consider adding a stopover when booking your ticket from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport. Simply uncheck 'Direct flights only' to break up your journey, or perhaps explore a new destination along the way. Here's where you can stop between MEL and AYQ:
- Sydney Airport
- Brisbane Airport
- Cairns Airport

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

$130 is currently the lowest price for a one-way Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport flight. A return flight starts at $263. These prices can change depending on availability and demand.
It's a good idea to book in advance if you want to find cheap tickets from MEL to AYQ. That's because airlines adjust prices based on demand, which tends to increase closer to departure.
May is the cheapest month for flights from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport. If you'd like to fly during a different time of year, the 'Whole month' tool will give you the lowest airfares for each month.
Cut down on the time spent looking for cheap flights from MEL to AYQ by setting up a Price Alert. You'll get an email or push notification on the app when a special offer becomes available.
Select your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

63% of flights that take off from Melbourne Tullamarine Airport reach their destination on time.
Melbourne Tullamarine Airport is about 24 kilometres from central Melbourne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take you 25 minutes or so to arrive, depending on the traffic.
You can expect a trip time of roughly 35 minutes on public transport.
Catching an early flight from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport? Avoid rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays near MEL:

Arriving at Ayers Rock / Connellan Airport (AYQ)

Say yes to new adventures by picking up a Ayers Rock / Connellan Airport rental car. Grab your wheels from Thrifty, Dollar or Hertz to explore Uluru and beyond.
Reserving your vehicle from Ayers Rock / Connellan Airport about three weeks ahead boosts your odds of scoring a great price.

Getting from Ayers Rock / Connellan Airport (AYQ) to central Uluru

From Ayers Rock / Connellan Airport, Uluru is approximately 8 kilometres away. It takes around 15 minutes to get to the centre driving.
If you're travelling by public transport, expect a journey of around 20 minutes.

When to fly to Ayers Rock / Connellan Airport (AYQ)

It's time to plan your dates for your flight from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport. July is the busiest month to visit Uluru. If you like a more low-key vibe, go in March.
Before locking in your flight from Melbourne Tullamarine Airport to Ayers Rock / Connellan Airport, consider the type of weather you like. January is the warmest month in Uluru, with temperatures ranging from 22ºC (72ºF) to 39ºC (102ºF).
Search for cheap tickets from MEL to AYQ in July if you want to travel in 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

Alice Springs is just one of the many places in Australia waiting to be discovered once you've taken in the sights of Uluru. Around 338 kilometres away to the north-east, popular attractions include Larapinta Trail - Eastern End, Larapinta Trail and Alice Springs Desert Park.