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

CA $141 Cheap Flights from Ayers Rock (AYQ) to Melbourne (MEL)

View CA $141 flight on Fri, Dec 4, 2026Opens 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 30% 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 CA $141 for one-way flights and CA $622 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue, Sep 22 - Mon, Sep 28
AYQ
Yulara
MEL
Melbourne
CA $622 Roundtrip, found 3 days ago
CA $622
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Sep 22 from Yulara to Melbourne, returning Mon, Sep 28, priced at CA $622 found 3 days ago
Jetstar
Tue, Sep 22 - Sun, Sep 27
AYQ
Yulara
MEL
Melbourne
CA $673 Roundtrip, found 3 days ago
CA $673
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Sep 22 from Yulara to Melbourne, returning Sun, Sep 27, priced at CA $673 found 3 days ago
Jetstar
Tue, Oct 13 - Fri, Oct 16
AYQ
Yulara
MEL
Melbourne
CA $687 Roundtrip, found 5 days ago
CA $687
Roundtrip
found 5 days ago
Select Jetstar flight, departing Tue, Oct 13 from Yulara to Melbourne, returning Fri, Oct 16, priced at CA $687 found 5 days ago
Jetstar
Tue, Sep 22 - Tue, Sep 29
AYQ
Yulara
MEL
Melbourne
CA $705 Roundtrip, found 3 days ago
CA $705
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Sep 22 from Yulara to Melbourne, returning Tue, Sep 29, priced at CA $705 found 3 days ago
Jetstar
Mon, Oct 19 - Wed, Oct 28
AYQ
Yulara
MEL
Melbourne
CA $724 Roundtrip, found 3 days ago
CA $724
Roundtrip
found 3 days ago
Select Jetstar flight, departing Mon, Oct 19 from Yulara to Melbourne, returning Wed, Oct 28, priced at CA $724 found 3 days ago
Jetstar
Sat, Sep 26 - Mon, Sep 28
AYQ
Yulara
MEL
Melbourne
CA $727 Roundtrip, found 3 days ago
CA $727
Roundtrip
found 3 days ago
Select Jetstar flight, departing Sat, Sep 26 from Yulara to Melbourne, returning Mon, Sep 28, priced at CA $727 found 3 days ago
Jetstar
Mon, Sep 21 - Mon, Sep 28
AYQ
Yulara
MEL
Melbourne
CA $728 Roundtrip, found 3 days ago
CA $728
Roundtrip
found 3 days ago
Select Jetstar flight, departing Mon, Sep 21 from Yulara to Melbourne, returning Mon, Sep 28, priced at CA $728 found 3 days ago
Qantas Airways
Wed, Sep 23 - Mon, Sep 28
AYQ
Yulara
MEL
Melbourne
CA $732 Roundtrip, found 3 days ago
CA $732
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Wed, Sep 23 from Yulara to Melbourne, returning Mon, Sep 28, priced at CA $732 found 3 days ago
Qantas Airways
Sun, Sep 27 - Mon, Sep 28
AYQ
Yulara
MEL
Melbourne
CA $745 Roundtrip, found 3 days ago
CA $745
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Sun, Sep 27 from Yulara to Melbourne, returning Mon, Sep 28, priced at CA $745 found 3 days ago
Virgin Australia
Tue, Oct 13 - Fri, Oct 16
AYQ
Yulara
MEL
Melbourne
CA $749 Roundtrip, found 5 days ago
CA $749
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Tue, Oct 13 from Yulara to Melbourne, returning Fri, Oct 16, priced at CA $749 found 5 days ago

Frequently asked questions

How much does a flight from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find cheap one-way flights from CA $141 and cheap return flights from CA $622 AYQ to MEL with Expedia. One-way flights typically cost between CA$212 and CA$2136. 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 AYQ to MEL ticket fares go up or down.
What is the cheapest month to fly from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from AYQ to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
There are 2 airlines offering direct flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine). Here are the carriers:
  • Jetstar operates 7 direct flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) every week.
  • Virgin Australia operates 7 direct flights from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine) every week.
How do I find cheap flights from Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL)?
To find a cheap flight from Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL), 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, Virgin Australia offers early morning flights. If price is the most important factor, Virgin Australia typically offers the lowest fares. Qantas Airways 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)?
You'll find around 1 nonstop flight per day from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine). For even more choices, look at flights that include layovers, as there are approximately 4 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), Brisbane, QLD (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 around 9:25 AM. This service is usually operated by Jetstar. This is a seasonal service, active in January, October, November, and December. 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) to Melbourne, VIC (MEL-Tullamarine) on a Monday, with around 4 flights available. This gives you a good selection of options to plan your journey. Major airlines on this route include Jetstar, Qantas Airways, and Virgin Australia. Looking at the week as a whole, Mondays offer notably more flight options compared to other days, which usually have around 3 flights.
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) to Melbourne, VIC (MEL-Tullamarine) are between 12pm and 3pm. Many major carriers, including Qantas Airways, Jetstar and Virgin Australia, offer flights during this window. Many travellers prefer this time as it allows for a relaxed morning before heading to the airport and an afternoon arrival in Melbourne.
How long does it take to fly from Ayers Rock, NT (AYQ-Connellan) to Melbourne, VIC (MEL-Tullamarine)?
Direct flights from AYQ to MEL usually take about 2 hours 50 minutes, traveling roughly 1,909 kilometers. If you opt for a connecting flight, expect to add around 15 hours 10 minutes to your journey. 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)?
You can fly business class between AYQ and MEL. Airlines that offer business class service on this route include:
  • Virgin Australia
  • Qantas Airways
How do I earn miles on a Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL) flight with Expedia?
It's easy to earn miles on a Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL) 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, VIC (MEL) from Ayers Rock, NT (AYQ)?
If you're planning to travel to Melbourne from Connellan (AYQ), you can fly directly into Tullamarine (MEL). Some flights may connect through major hubs like Cairns Intl. (CNS), Kingsford Smith Intl. (SYD), or Brisbane, QLD (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) to Melbourne, VIC (MEL) at the last minute?
Typically, booking a last minute flight from Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL) 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) to Melbourne, VIC (MEL) flight and hotel package?
Securing a Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL) 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) to Melbourne, VIC (MEL)?
If you booked your Ayers Rock, NT (AYQ) to Melbourne, VIC (MEL) 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
Roundtrip price
CA $622
Distance
1896 km
Average flight time
3 hours 17 mins

Book with confidence

Yulara to Melbourne Flights

The easy way to book your flights from Ayers Rock to Melbourne 

With Expedia, it’s simple to find and book flights to Melbourne from Ayers Rock whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Tullamarine, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Ayers Rock to Melbourne today, tomorrow, or this week.  

 

Save dollars with cheap flights from Connellan, AYQ to Tullamarine, MEL 

Sort your search results by price to find great deals on your flight from Ayers Rock to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Ayers Rock currently is just CA $622 rising to CA $749.  

Here are more money-saving tips: 

  • Fly in September when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Melbourne  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Melbourne from Ayers Rock 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today.

Yulara to Melbourne Flights

Explore a world of travel with Expedia

*Available to Expedia members.