159 € Cheap Flights from Ayers Rock / Connellan to Melbourne Tullamarine

Compare Ayers Rock / Connellan to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Ayers Rock / Connellan Airport to Melbourne Tullamarine Airport

Looking for a cheap last-minute deal or the best return flight from Ayers Rock / Connellan Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from 159 €. Find the lowest prices on one-way and return tickets right here.

Melbourne.159 € per passenger.Departing Fri, 29 Jan, returning Sun, 31 Jan.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Fri, 29 Jan, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 31 Jan, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 159 €, select.

Melbourne.159 € per passenger.Departing Tue, 14 Apr, returning Wed, 29 Apr.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Ayers Rock / Connellan on Tue, 14 Apr, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Wed, 29 Apr, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 159 €, select.

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

Melbourne.170 € per passenger.Departing Tue, 25 Aug, returning Tue, 1 Sep.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 25 Aug, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 170 €, select.

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

Melbourne.170 € per passenger.Departing Thu, 20 Aug, returning Sat, 22 Aug.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 20 Aug, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Sat, 22 Aug, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 170 €, select.

Melbourne.170 € per passenger.Departing Tue, 2 Jun, returning Tue, 9 Jun.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 2 Jun, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 9 Jun, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 170 €, select.

Melbourne.171 € per passenger.Departing Tue, 28 Jul, returning Sat, 1 Aug.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 28 Jul, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Sat, 1 Aug, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 171 €, select.

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

Melbourne.171 € per passenger.Departing Thu, 28 May, returning Tue, 9 Jun.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 28 May, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 9 Jun, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 171 €, select.

Melbourne.171 € per passenger.Departing Thu, 23 Apr, returning Sat, 9 May.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 23 Apr, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Sat, 9 May, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 171 €, select.

Melbourne.180 € per passenger.Departing Thu, 26 Nov, returning Tue, 15 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 Tue, 15 Dec, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 180 €, select.

Melbourne.180 € per passenger.Departing Thu, 3 Dec, returning Tue, 15 Dec.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Thu, 3 Dec, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 15 Dec, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 180 €, select.

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

Melbourne.192 € per passenger.Departing Sat, 20 Jun, returning Tue, 7 Jul.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Sat, 20 Jun, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Tue, 7 Jul, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 192 €, select.

Melbourne.192 € per passenger.Departing Tue, 28 Jul, returning Thu, 30 Jul.Return flight with Virgin Australia.Outbound direct flight with Virgin Australia departs from Ayers Rock / Connellan on Tue, 28 Jul, arriving in Melbourne Tullamarine.Inbound direct flight with Virgin Australia departs from Melbourne Tullamarine on Thu, 30 Jul, arriving in Ayers Rock / Connellan.Price includes taxes and charges.From 192 €, select.

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

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 Tullamarine flights are currently cheapest in April.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Direct flights from Ayers Rock / Connellan to Melbourne Tullamarine

Ayers Rock / Connellan to Melbourne Tullamarine: Alternative routes

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

Uluru to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	159 €
Cheapest month to fly	January
Average flight time	2 hrs, 49 mins
Most popular airline	Qantas
Average flights per week	36

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

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

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

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

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

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

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

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

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

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

Which upcoming date is cheapest to fly from Ayers Rock / Connellan Airport to Melbourne Tullamarine Airport 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 Tullamarine Airport on Friday, 29 January 2027.

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

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

How can I find the best flight deal to Melbourne Tullamarine?

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 Tullamarine 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.

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

Currently, Jetstar offers the cheapest flight tickets to Melbourne Tullamarine.

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

Book a direct flight from Connellan Airport to Melbourne Tullamarine Airport and you'll be in the air for an average of 2 hours 50 minutes.
The timezone in Melbourne is UTC+11, which is one hour 30 minutes ahead of Uluru.
Every week, there are 14 Connellan Airport to Melbourne Tullamarine Airport flights. If you'd like to jet off as soon as possible, jump on the 10:10 Jetstar flight. If you'd rather make the most of your day before you fly, the latest flight is at 16:15 with Virgin Australia Regional.
For a smooth journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This way, you'll have plenty of time to board your AYQ to MEL flight.
During popular months such as August, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for international flights whenever you're travelling during peak periods in general.
Travelling to Melbourne (and then discovering more of Australia!) is a cinch with Jetstar. This popular carrier offers direct flights from Connellan Airport to Melbourne Tullamarine Airport.
The airline with the highest number of bookings on this route is Jetstar.
Virgin Australia Regional ranks as the leading on-time carrier for AYQ to MEL flights, with 88.89% of its services arriving on schedule.
If you'd like to break up your flight, just deselect 'Direct flights only' when searching for your ticket from Connellan Airport to Melbourne Tullamarine Airport. Here are the most popular stopovers between AYQ and MEL:
- Sydney (Kingsford Smith) Airport
- Brisbane Airport
- Cairns Airport

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

79 € is currently the lowest price for a one-way Connellan Airport to Melbourne Tullamarine Airport flight. Return flights start from 159 €. These prices can change based on availability.
Get cheap tickets from AYQ to MEL by booking four months ahead. According to our research, that's the sweet spot for finding the biggest deals.
The cheapest month for flights from Connellan Airport to Melbourne Tullamarine Airport is March. Use the 'Whole month' tool to see the lowest airfares if you have flexible dates.
Save time searching for cheap flights from AYQ to MEL by setting up a Price Alert. You'll get an email or push notification on the app when a lower fare pops up.
Discover the perfect flight for you with the help of the filters. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Connellan Airport to Melbourne Tullamarine Airport, use the 'Sort by' function. You can also filter results by airline, departure and arrival times, and number of stops.

Handy information about Connellan Airport (AYQ)

Of the flights that depart from Connellan Airport, 76.28% arrive as scheduled at their destination.
To get to Connellan Airport from central Uluru, it'll take about 30 minutes if you're going by car. Of course, this depends on traffic conditions. It's approximately 31 kilometres from the airport to the city centre.

Arriving at Melbourne Tullamarine Airport (MEL)

If you're getting in on a late Connellan Airport to Melbourne Tullamarine Airport flight, few things beat the convenience of staying close to the terminal. Grab your luggage from the carousel and then be tucked up in bed not long after at one of these accommodation options near MEL:
Follow your own route with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and chase adventure across Melbourne and beyond.
Reserving your vehicle from Melbourne Tullamarine Airport about four weeks ahead can help you get the best possible rate.

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

Melbourne Tullamarine Airport to the centre of Melbourne has a drive time of about 30 minutes. It's approximately 24 kilometres away.
Getting there on public transport takes around 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

January is the busiest month for flights from Connellan Airport to Melbourne Tullamarine Airport. To skip the crowds, travel to Melbourne in April.
When reserving your flight from Connellan Airport to Melbourne Tullamarine Airport, consider the type of weather you like. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).
If you like cooler conditions, search for a cheap ticket from AYQ to MEL in July. Average temperatures are between 4ºC (39ºF) and 13ºC (55ºF) then.

Explore more of Australia

Melbourne has plenty to offer, but there are so many other corners of Australia you should also see. Around 467 kilometres north-east of Melbourne, a visit to Canberra will keep you on the go. Start with attractions like Australian War Memorial, National Gallery of Australia and Parliament House.
Geelong is another favourite destination in Australia and is around 64 kilometres south-west of Melbourne. No journey is complete without experiencing Ford Motor Company, Roraima Nursery and RTC Resource Centre.