Cheap Flights from Melbourne to Ayers Rock / Connellan

Compare Melbourne 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 to Ayers Rock / Connellan

Looking for a cheap last-minute deal or the best return flight from Melbourne to Ayers Rock / Connellan? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne 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 to Ayers Rock / Connellan flights are currently cheapest in January.

Direct flights from Melbourne to Ayers Rock / Connellan

Melbourne to Ayers Rock / Connellan: Alternative routes

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

Melbourne to Uluru: Flight information

The things to know before you go.
Cheapest flight foundRs23,525
Cheapest month to flyJanuary
Average flight time3 hrs, 14 mins
Most popular airlineQatar Airways
Average flights per week30

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

The best price we found for a return flight from Melbourne to Ayers Rock / Connellan is Rs48,278. 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 14 minutes is the average flight time from Melbourne to Ayers Rock / Connellan.
Qatar Airways, Qantas and Jetstar fly direct from Melbourne to Ayers Rock / Connellan.
As of December 2025, there are 30 flights per week flying from Melbourne to Ayers Rock / Connellan.
The cheapest month to fly from Melbourne to Ayers Rock / Connellan is usually January.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Ayers Rock / Connellan Airport on Wednesday, 21 January 2026.
Yes – the average flight time is 3 hours and 14 minutes.
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.
The cheapest airline that flies to Ayers Rock / Connellan is Jetstar .

Travelling from Melbourne to Connellan Airport (AYQ): What you need to know

  • Your trip gets off the ground at one of Melbourne's main airports, Melbourne Tullamarine Airport (MEL) or Avalon Airport (AVV). Explore your options for booking a flight from Melbourne to Connellan Airport (AYQ) leaving from either of these.

  • Jump on a direct Melbourne to Connellan Airport flight and you'll be in the air for around 3 hours 5 minutes.

  • The timezone in Uluru is UTC+9:30, which is one hour 30 minutes behind Melbourne. Connellan Airport is located in Uluru.

  • You can pick from 7 direct services each week between Melbourne Tullamarine Airport (MEL) and Connellan Airport (AYQ). This is the most popular route, with Jetstar offering a 7:50am departure from MEL to AYQ.

  • Leave enough time to make your flight from Melbourne to AYQ. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • Delays at check-in and security are likely if you're jetting off during high season, so allow some extra wiggle room. The recommendation for peak times? Arrive up to four hours ahead for international flights and at least two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) makes it easy to travel directly to your destination. Nonstop flights from Melbourne to Connellan Airport (AYQ) can be booked from this terminal.

  • When departing from MEL, you can take a direct flight from Melbourne to Connellan Airport with Jetstar.

  • Jetstar is the airline most travellers choose for flights from MEL to AYQ.

  • With a reliable 86.05% of services arriving as scheduled, Jetstar is the top on-time carrier serving this route.

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport takes roughly 40 minutes.

  • Looking for a comfortable hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Connellan Airport, these accommodation options will have you sleeping conveniently close to check-in:

  • Of all flights leaving Melbourne Tullamarine Airport, 67.71% land on schedule at their destination.

Avalon Airport (AVV)

  • On public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The airport is roughly 56 kilometres away, and making the journey by car takes approximately 50 minutes.

  • Kick back before your Melbourne to AYQ flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.

  • Avalon Airport is known for its commitment to punctuality. 80.09% of flights leaving here meet their scheduled arrival times without fail.

About Connellan Airport (AYQ)

  • Grab a Connellan Airport rental car and explore Uluru and beyond with your own set of wheels. Thrifty, Dollar and Hertz are top outlets you can book with here.

  • For the best deal, book your vehicle around three weeks ahead of your Melbourne to Connellan Airport flight.

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

  • At the moment, Rs23,525 is the best price we've found for a one-way ticket from Melbourne to Connellan Airport. The cheapest price for a return flight is Rs48,278. Remember fares may change due to availability at the time of booking.

  • To pick up cheap flights from Melbourne to AYQ, book ahead. Airlines usually offer the most competitive fares when flights are first released.

  • If you have some flexibility with your travel dates, use the 'Whole month' search tool. It'll show you the cheapest price across the month when searching for your Melbourne to Connellan Airport ticket.

  • Stay on top of deals for flight tickets from Melbourne to AYQ by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare becomes available.

  • Filters make it easier to dig up a deal for your flight from Melbourne to Connellan Airport. Choose the departure times, airlines and number of stops that check all your boxes. Then sort the results by 'Cheapest' to zero in on the cheapest fare fast.

The best time to fly from Melbourne to Connellan Airport (AYQ)

  • It's time to work out your travel dates for your flight from Melbourne to Connellan Airport (AYQ). August is the most popular month to visit Uluru. If you're all about a more relaxed kind of trip, go in April.

  • Lock in a Melbourne to AYQ flight ticket departing in January if you want to explore the city during its warmest month. Expect temperatures in Uluru to range from 22ºC to 39ºC.

  • July sees temperatures of between 5ºC and 20ºC. Search for cheap tickets from Melbourne to Connellan Airport around that time if you'd rather travel in cooler conditions.

Explore more of Australia

  • Petermann is just one of the many cities in Australia waiting to be discovered once you've seen the sights of Uluru. Around 129 kilometres away to the north-east, popular attractions include Kings Canyon, Watarrka National Park and Kathleen Springs Walk.

  • Next stop? Journey to Mt Zeil. It's about 241 kilometres north-east of Uluru and features highlights including Red Centre of Australia and Finke River 3 kilometres campground.

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