A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

£75 Cheap Flights from Ayers Rock (AYQ) to Melbourne (MEL)

View £75 flight on Sun, 7 Feb 2027Opens in a new window

Popular airlines from Ayers Rock, NT (AYQ-Connellan) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Ayers Rock (AYQ) to Melbourne (MEL)

Prices were available within the past 7 days and start at £75 for one-way flights and £275 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, 17 Aug - Mon, 24 Aug
AYQ
Yulara
MEL
Melbourne
£275 Return, found 4 days ago
£275
Return
found 4 days ago
Select Jetstar flight, departing Mon, 17 Aug from Yulara to Melbourne, returning Mon, 24 Aug, priced at £275 found 4 days ago
Jetstar
Mon, 17 Aug - Mon, 24 Aug
AYQ
Yulara
MEL
Melbourne
£349 Return, found 4 days ago
£349
Return
found 4 days ago
Select Jetstar flight, departing Mon, 17 Aug from Yulara to Melbourne, returning Mon, 24 Aug, priced at £349 found 4 days ago
Jetstar
Mon, 17 Aug - Mon, 24 Aug
AYQ
Yulara
MEL
Melbourne
£360 Return, found 4 days ago
£360
Return
found 4 days ago
Select Jetstar flight, departing Mon, 17 Aug from Yulara to Melbourne, returning Mon, 24 Aug, priced at £360 found 4 days ago
Virgin Australia
Sat, 18 Jul - Tue, 21 Jul
AYQ
Yulara
MEL
Melbourne
£367 Return, just found
£367
Return
just found
Select Virgin Australia flight, departing Sat, 18 Jul from Yulara to Melbourne, returning Tue, 21 Jul, priced at £367 just found
Qantas Airways
Mon, 17 Aug - Mon, 24 Aug
AYQ
Yulara
MEL
Melbourne
£381 Return, found 4 days ago
£381
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 17 Aug from Yulara to Melbourne, returning Mon, 24 Aug, priced at £381 found 4 days ago
Qantas Airways
Sun, 9 May - Sun, 16 May
AYQ
Yulara
MEL
Melbourne
£386 Return, found 2 days ago
£386
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 9 May from Yulara to Melbourne, returning Sun, 16 May, priced at £386 found 2 days ago
Virgin Australia
Sat, 18 Jul - Tue, 21 Jul
AYQ
Yulara
MEL
Melbourne
£399 Return, just found
£399
Return
just found
Select Virgin Australia flight, departing Sat, 18 Jul from Yulara to Melbourne, returning Tue, 21 Jul, priced at £399 just found
Jetstar
Thu, 24 Dec - Sun, 27 Dec
AYQ
Yulara
MEL
Melbourne
£400 Return, found 2 days ago
£400
Return
found 2 days ago
Select Jetstar flight, departing Thu, 24 Dec from Yulara to Melbourne, returning Sun, 27 Dec, priced at £400 found 2 days ago
Virgin Australia
Sat, 18 Jul - Tue, 21 Jul
AYQ
Yulara
MEL
Melbourne
£402 Return, just found
£402
Return
just found
Select Virgin Australia flight, departing Sat, 18 Jul from Yulara to Melbourne, returning Tue, 21 Jul, priced at £402 just found
Jetstar
Mon, 17 Aug - Mon, 24 Aug
AYQ
Yulara
MEL
Melbourne
£408 Return, found 4 days ago
£408
Return
found 4 days ago
Select Jetstar flight, departing Mon, 17 Aug from Yulara to Melbourne, returning Mon, 24 Aug, priced at £408 found 4 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from £699
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from £699

Frequently asked questions

How much does a flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) cost?
One-way flights typically cost between $369 and $3,991 and return flights often range between $369 and $3,991. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Anaa (AAA) to Toronto, ON (YYZ-Pearson Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
Which airlines fly direct from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
Enter AYQ to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
The best airline to fly with from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) will differ from traveler to traveler. If you like to fly early, JQ offers early morning flights. If price is the most important factor, VA typically offers the lowest fares. QF offers the most daily flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine), which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
There is approximately 1 nonstop flight per day from Ayers Rock, NT (AYQ-Connellan) (AYQ) to Melbourne, VIC (MEL-Tullamarine) (MEL). For even more choice, look at flights that include layovers, as there are around 4 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), (BNE), and Cairns Intl. (CNS).
What is the earliest flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) typically departs at approximately 9:25 AM local time, operated by JQ. This is a seasonal service active in January, October, and December. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
You'll typically find the most flights from Ayers Rock, NT (AYQ-Connellan) (AYQ) to Melbourne, VIC (MEL-Tullamarine) (MEL) on a Monday, with around 4 flights available. This gives you a good selection for your travel plans. Major airlines on this route include Jetstar, Qantas, and Virgin Australia.
What are the most popular departure times for flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Ayers Rock, NT (AYQ-Connellan) (AYQ) to Melbourne, VIC (MEL-Tullamarine) (MEL) are between 12pm and 3pm. About 88% of passengers prefer this time window. Many major carriers, including Qantas, Jetstar and Virgin Australia, offer flights during this window. This timing works well because it allows for a morning start and an afternoon arrival, giving you plenty of time to settle in at your destination.
How long does it take to fly from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
Flying nonstop from AYQ to MEL takes around 2 hours 50 minutes, with the route covering approximately 1,186 miles. Flights with a layover typically take 15 hours 10 minutes longer than direct options. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
Select the "Business class" and "First class" filters when looking for AYQ to MEL flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne from Connellan (AYQ)?
From Connellan (AYQ), you can fly into Tullamarine (MEL) to reach Melbourne. Some flights may connect through major hubs like Cairns Intl. (CNS), Kingsford Smith Intl. (SYD), BNE (BNE) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Connellan
Destination airport
Tullamarine
Airlines serving
Qantas Airways, Virgin Australia
Return price
£275
Distance
1896 km
Average flight time
3 hours 17 mins

Book with confidence

Compare flights from Ayers Rock to Melbourne easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Ayers Rock to Melbourne. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Tullamarine in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Connellan to Tullamarine.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Connellan (AYQ) to Tullamarine (MEL)

The easiest way to view the best deals on flights from Ayers Rock to Melbourne today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Connellan to Tullamarine start at just £275 and range up to £408.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Ayers Rock and Melbourne
  • booking your flight during August, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Ayers Rock to Melbourne flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Connellan to Tullamarine for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Ayers Rock to Melbourne easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.