Skyscanner

Cheap Flights from Ayers Rock / Connellan to Melbourne

Compare Ayers Rock / Connellan to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Ayers Rock / Connellan to Melbourne

Looking for a cheap last-minute deal or the best return flight from Ayers Rock / Connellan to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs23,675 per passenger.Departing Fri, 12 Dec.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Fri, 12 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,675, select.
Melbourne.Rs23,724 per passenger.Departing Wed, 11 Feb.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 11 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,724, select.
Melbourne.Rs23,843 per passenger.Departing Wed, 12 Nov.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,843, select.
Melbourne.Rs23,843 per passenger.Departing Thu, 1 Jan.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Thu, 1 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,843, select.
Melbourne.Rs23,843 per passenger.Departing Mon, 2 Mar.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 2 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,843, select.
Melbourne.Rs23,926 per passenger.Departing Sun, 12 Oct.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Sun, 12 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs23,926, select.
Melbourne.Rs26,061 per passenger.Departing Mon, 1 Jun.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 1 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs26,061, select.
Melbourne.Rs27,928 per passenger.Departing Mon, 27 Apr.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 27 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs27,928, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Ayers Rock / Connellan to Melbourne flights are currently cheapest in December.
Sep
from Rs28,560
Oct
from Rs23,926
Nov
from Rs23,843
Dec
from Rs23,675
Jan
from Rs23,843
Feb
from Rs23,724
Mar
from Rs23,843
Apr
from Rs27,928
May
from Rs28,315
Jun
from Rs26,061
Jul
from Rs33,293
Aug
from Rs76,937

Direct flights from Ayers Rock / Connellan to Melbourne

Alternative Ayers Rock / Connellan to Melbourne routes

Looking for the cheapest, fastest or easiest route from Ayers Rock / Connellan to Melbourne? You could fly into the following airports instead.

Uluru to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs23,675
Cheapest month to flyDecember
Average flight time2 hrs, 49 mins
Most popular airlineQantas
Average flights per week26

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Ayers Rock / Connellan to Melbourne is Rs47,449. 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.
2 hours and 49 minutes is the average flight time from Ayers Rock / Connellan to Melbourne.
Qantas, Jetstar and Emirates fly direct from Ayers Rock / Connellan to Melbourne.
As of September 2025, there are 26 flights per week flying from Ayers Rock / Connellan to Melbourne.
The cheapest month to fly from Ayers Rock / Connellan to Melbourne is usually December.
If you're flying from Ayers Rock / Connellan Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from Rs47,449.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Ayers Rock / Connellan Airport to Melbourne on Sunday, 7 December 2025.
Yes – the average flight time is 2 hours and 49 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In September, the average temperature is usually around 11°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Jetstar offers the cheapest flight tickets to Melbourne.

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

  • The average duration of a direct flight from Connellan Airport to Melbourne is 3 hours 5 minutes.

  • The timezone in Melbourne is UTC+11. The city is one hour 30 minutes ahead of Uluru, where Connellan Airport is located.

  • With seven flights a week between the two airports, Connellan Airport (AYQ) to Melbourne Tullamarine Airport (MEL) is the busiest route. Board Jetstar's 10:00 flight to get your journey from AYQ to MEL underway.

  • For stress-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This leaves you with plenty of time to board your AYQ to Melbourne flight.

  • If you're travelling during a bank holiday or another peak period, give yourself extra time. A good rule is two hours ahead of domestic flights and up to four hours before international departures. Lines at security and check-in will be longer.

  • Begin your trip at AYQ and travel nonstop to Melbourne Tullamarine Airport (MEL). That's where you can expect to land when searching for Connellan Airport to Melbourne tickets.

  • Jetstar is a well-known carrier that operates direct flights from Connellan Airport to Melbourne.

  • AYQ is around 3 kilometres from central Uluru. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 30 minutes or so to arrive, depending on traffic conditions.

  • Of all flights leaving Connellan Airport, 76.28% land on schedule at their destination.

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

  • Rs23,675 is the cheapest price we've found for a one-way Connellan Airport to Melbourne flight. A return ticket right now is Rs47,449. Depending on when and how early you book, these fares could change.

  • Get cheap flights from AYQ to Melbourne by booking 11 months ahead. Based on our research, that's the sweet spot for finding a bargain.

  • Schedule your trip for March. That's the best month for scoring an epic deal on Connellan Airport to Melbourne tickets. If you're flexible on when you fly, use the 'Whole month' tool to find the cheapest price across each month.

  • You don't need to check in daily to find out if fares have dropped when you set up a Price Alert. We'll notify you when there's an extra saving on cheap flights from AYQ to Melbourne.

  • Find an affordable flight from Connellan Airport to Melbourne with the help of our filters. Choose your preferred duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes to reach by car. The centre is roughly 24 kilometres away.

  • It takes around 40 minutes if you're travelling on public transport.

  • Consider booking a hotel close to MEL if you're coming in on a late flight from Connellan Airport to Melbourne. Select one of these options and make your first night all about catching up on rest:

  • Explore without limits with a Melbourne Tullamarine Airport rental car. Book your wheels from Bargain Car Rentals, East Coast or Sixt and see more of Melbourne and beyond.

  • Lock in the lowest price by reserving your vehicle from Melbourne Tullamarine Airport around four weeks before your flight from AYQ to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from central Melbourne. Following your flight from Connellan Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a cab or ride-share.

  • If you travel by public transport, the journey will take you 2 hours 5 minutes or so.

  • There are some terrific places to stay just a quick drive from AVV. Shift into relaxation gear at Corio Bay Motel after your AYQ to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car simple. These suppliers are located in or around the terminal and will get you on your way in no time.

  • Secure your first choice, not your last resort. Securing your ride from AVV three weeks in advance often means better deals and a greater selection of vehicles.

Essendon Airport (MEB)

  • Make your way to the city centre after your flight from Connellan Airport to Melbourne has landed. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.

  • The journey will take roughly 1 hour 15 minutes when travelling by public transport.

  • Book a hotel near MEB and go from landing to lounging in your room in a flash. Whether you're coming in on a late AYQ to Melbourne flight or just want to keep your travel plans simple, these accommodation options offer convenience when you need it most:

  • Put yourself in the driver's seat of the next leg of your trip with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are some companies you can book with.

  • Booking at least a few weeks ahead of your flight from Connellan Airport to Melbourne is smart. As well as better deals, you'll likely have a better variety of makes and models to choose from at MEB.

Best time to go to Melbourne

  • Carefully consider your trip dates before booking your flight from Connellan Airport to Melbourne. The city comes alive during high season, but prices are usually higher and major attractions can be busy. Plan your trip to Melbourne in the low season if you want a more relaxed vibe.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Book your Connellan Airport to Melbourne flight ticket then if that's your idea of comfortable weather.

  • If you want cooler conditions, search for a cheap ticket from AYQ to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

  • Once you've booked your flight from Connellan Airport to Melbourne, find a hotel that offers both comfort and a great location. Make one of these options your base for exploring Melbourne:

  • National Gallery of Victoria and Federation Square are just a couple of the big attractions to add to your Melbourne must-do list. Keep the sightseeing going at Eureka Skydeck 88.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be explored once you've seen the sights of Melbourne. Around 467 kilometres away to the north-east, popular attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another favourite destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without visiting City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Uluru to Melbourne

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