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

Melbourne.$317 per passenger.Departing Thu, 28 May, returning Mon, 22 Jun.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Thu, 28 May, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Mon, 22 Jun, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $317, select.

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

Melbourne.$319 per passenger.Departing Tue, 18 Aug, returning Tue, 25 Aug.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Tue, 18 Aug, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 25 Aug, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $319, select.

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

Melbourne.$352 per passenger.Departing Wed, 3 Feb, returning Fri, 5 Feb.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 3 Feb, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Fri, 5 Feb, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $352, select.

Melbourne.$363 per passenger.Departing Mon, 27 Apr, returning Tue, 28 Apr.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Mon, 27 Apr, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 28 Apr, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $363, select.

Melbourne.$363 per passenger.Departing Wed, 15 Jul, returning Wed, 22 Jul.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Wed, 15 Jul, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Wed, 22 Jul, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $363, select.

Melbourne.$375 per passenger.Departing Sat, 5 Sep, returning Tue, 8 Sep.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 5 Sep, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 8 Sep, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $375, select.

Melbourne.$376 per passenger.Departing Sat, 5 Dec, returning Thu, 10 Dec.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 5 Dec, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Thu, 10 Dec, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $376, select.

Melbourne.$378 per passenger.Departing Sat, 12 Sep, returning Thu, 1 Oct.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 12 Sep, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Tue, 17 Nov, returning Tue, 24 Nov.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 17 Nov, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 24 Nov, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Tue, 20 Oct, returning Tue, 10 Nov.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 20 Oct, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 10 Nov, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Sat, 17 Oct, returning Tue, 20 Oct.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 17 Oct, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 20 Oct, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Thu, 26 Nov, returning Thu, 10 Dec.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 26 Nov, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Thu, 10 Dec, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Sat, 30 Jan, returning Sat, 20 Feb.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 30 Jan, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Sat, 20 Feb, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, select.

Melbourne.$378 per passenger.Departing Thu, 11 Feb, returning Tue, 2 Mar.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 11 Feb, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 2 Mar, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From $378, 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 May.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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 found	$317
Cheapest month to fly	May
Average flight time	2 hrs, 49 mins
Most popular airline	Qantas
Average flights per week	72

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

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

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

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

2 hours and 49 minutes is the average flight time from Ayers Rock / Connellan to Melbourne.

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

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

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

As of April 2026, there are 36 flights per week flying from Ayers Rock / Connellan to Melbourne.

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

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

Which is the cheapest airport to fly into in Melbourne?

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 $317.

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

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 Thursday, 28 May 2026.

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

Yes – the average flight time is 2 hours and 49 minutes.

How can I get the best flight deal from Ayers Rock / Connellan Airport to Melbourne?

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.

When is the best time to book flights to Melbourne?

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.

What’s the weather like in Melbourne?

In April, the average temperature is usually around 15°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.

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

Currently, Jetstar offers the cheapest flight tickets to Melbourne.

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

Expect to be travelling for 3 hours 10 minutes. That's the average journey time for a direct flight from Ayers Rock Connellan Airport to Melbourne.
The timezone in Melbourne is UTC+11. The city is one hour 30 minutes ahead of Uluru, where Ayers Rock Connellan Airport is located.
The busiest route is from Ayers Rock Connellan Airport (AYQ) to Melbourne Tullamarine Airport (MEL). Take your pick of eight weekly services between these two airports. Jetstar offers a 10:00 departure between AYQ and MEL.
For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your AYQ to Melbourne flight.
During popular months such as July, it's wise to get to the airport earlier than usual. Arrive two hours before a domestic departure and four hours ahead for international flights whenever you're flying during peak periods in general.
Begin your journey at AYQ and fly nonstop to Melbourne Tullamarine Airport (MEL). That will be your arrival point when searching for Ayers Rock Connellan Airport to Melbourne tickets.
Take to the skies with Jetstar. This well-known carrier offers direct flights from Ayers Rock Connellan Airport to Melbourne.
Travelling from central Uluru to AYQ takes about 20 minutes by public transport. If you drive, ride-share or get a taxi, you'll cover the 3 kilometres in 15 minutes or so, depending on traffic.
77% of flights taking off from Ayers Rock Connellan Airport land at their destination on schedule.

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

The best price we've found for a one-way Ayers Rock Connellan Airport to Melbourne flight is $151. The cheapest price for a return flight is $317. Remember fares can change due to availability at the time of booking.
To secure cheap flights from AYQ to Melbourne, reserve your journey ten months before your departure date.
The best month for landing cheap Ayers Rock Connellan Airport to Melbourne tickets is March. Use the 'Whole month' tool to compare flight prices, then select the dates with the lowest fares.
Finding a cheap flight from AYQ to Melbourne is a breeze with Price Alerts. All you need to do is create one of these automatic notifications and we'll let you know as soon as a deal gets even better.
Tailor your flights with filters. Choose your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Ayers Rock Connellan Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 25 minutes to reach the centre driving.
It'll take around 35 minutes if you're travelling on public transport.
If you're arriving on a late flight from Ayers Rock Connellan Airport to Melbourne, few things beat the convenience of staying near the terminal. Collect your bags from the carousel and then be showered and sleeping soon after at one of these accommodation options near MEL:
Reserving your ride from Melbourne Tullamarine Airport about four weeks before your flight from AYQ to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Ayers Rock Connellan Airport to Melbourne, it'll take you around 1 hour 5 minutes to reach the heart of the city in a ride-share or taxi.
If you're travelling on public transport, it'll take about 1 hour 20 minutes.
Unpack and relax not long after your AYQ to Melbourne flight at Corio Bay Motel. This comfortable accommodation option is a quick drive from AVV.
Avoid paying extra. Securing your ride three weeks ahead of your arrival at AVV will save you money.

Essendon Airport (MEB)

Hop off your flight from Ayers Rock Connellan Airport to Melbourne and head for your hotel or start taking in the sights right away. Central Melbourne is about 11 kilometres from Essendon Airport (MEB).
If you don't want to travel into the centre, find a hotel close to MEB. Make yourself comfy at one of these options after your AYQ to Melbourne flight:
Booking at least a few weeks in advance of your flight from Ayers Rock Connellan Airport to Melbourne is always smart. In addition to better deals, you'll get a better selection of vehicle makes and models at MEB.

Best time to go to Melbourne

It's time to choose your dates for your flight from Ayers Rock Connellan Airport to Melbourne. July is the most popular month to visit Melbourne. If you want a quieter vibe, go in December.
Lock in a Ayers Rock Connellan Airport to Melbourne plane ticket with a departure in January if you want to experience the city during its warmest month. Expect temperatures to range from 11ºC to 28ºC.
If you want cooler conditions, look for a cheap ticket from AYQ to Melbourne in July when temperatures average between 3ºC and 12ºC.

More about Melbourne

Start your Melbourne trip right by choosing the perfect place to stay. Once you've booked your flight from Ayers Rock Connellan Airport to Melbourne, check out our selection of accommodation options including:
Every great journey has to include some sightseeing. Melbourne's Gardens, Flinders Street Railway Station and Melbourne Park are must-visits when exploring Melbourne.

Explore more of Australia

Melbourne will leave a lasting impression, but there are so many other parts of Australia waiting to be discovered. Around 467 kilometres northeast of Melbourne, a visit to Canberra will keep you busy. Start with leading attractions like National Gallery of Australia, National Portrait Gallery and Museum of Australian Democracy.
If there's time to check out another side of Australia, consider Launceston, roughly 451 kilometres southeast of Melbourne. Cataract Gorge Scenic Chairlift, Queen Victoria Museum at Inveresk and Hollybank Mountain Bike Park are key highlights.