$597 Cheap Flights from Melbourne (MEL) to Alor Setar (AOR)

View $597 flight on Thu, Dec 4, 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Alor Setar (AOR-Sultan Abdul Halim)

Cheap Flights from Melbourne to Alor Setar (MEL-AOR)

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

Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$703 Roundtrip, found 6 days ago
$703
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $703 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$736 Roundtrip, found 6 days ago
$736
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $736 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$738 Roundtrip, found 6 days ago
$738
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $738 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$742 Roundtrip, found 6 days ago
$742
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $742 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$759 Roundtrip, found 6 days ago
$759
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $759 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$771 Roundtrip, found 6 days ago
$771
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $771 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$775 Roundtrip, found 6 days ago
$775
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $775 found 6 days ago
Malaysia Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$793 Roundtrip, found 6 days ago
$793
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $793 found 6 days ago
Singapore Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$801 Roundtrip, found 6 days ago
$801
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $801 found 6 days ago
China Southern Airlines
Wed, Feb 11 - Thu, Feb 26
MEL
Melbourne
AOR
Alor Setar
$1,036 Roundtrip, found 6 days ago
$1,036
Roundtrip
found 6 days ago
Select China Southern Airlines flight, departing Wed, Feb 11 from Melbourne to Alor Setar, returning Thu, Feb 26, priced at $1,036 found 6 days ago

Frequently asked questions

How much does a flight from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR) cost?
Get a cheap one-way flight from $597 or cheap return flight from $703 from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight offers on this route.
What is the cheapest month to fly from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR)?
The cheapest month to fly from MEL to AOR is February, when there's less demand. Off-peak months are generally when you'll find cheap fares for travel between these airports.
What is the cheapest airline that flies from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR)?
To find the cheapest airline that'll fly you from MEL to AOR, use Expedia's filter tool. Customize your search based on what's important to you, such as preferred carriers and seat class. You can then sort your results by "Price (lowest to highest)" to see the cheapest flights first.
How many flights per day from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR)?
You'll have to catch a flight with a layover if you're traveling from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR). Direct flights don't operate daily on this route. However, just filter your search to include one or two stops to find the best option for your trip.
What day of the week has the most flights from MEL to AOR?
Usually you'll find the largest variety of flight choices on a Friday. Tuesdays are often the quietest.* However, this can change depending on the time of year, carrier and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR)?
To arrive at Sultan Abdul Halim Airport (AOR) on schedule, select a flight that takes off from Tullamarine Airport (MEL) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR) last-minute?
Last-minute fares from MEL to AOR are typically more expensive. To secure the best prices, start looking for flights as early as possible. That being said, if you can play around with your travel dates, you may score a cheap ticket right before your trip.
Is it cheaper to book a MEL to AOR flight and hotel package?
Compared with arranging hotels and flights separately, booking a MEL to AOR flight and hotel package with Expedia could result in significant savings. Better still, having everything in one place will take the hassle out of planning your trip. Simply pick your flights and select from our extensive range of hotels, then tailor your trip with other add-ons like car rentals and activities.
Can I cancel or change the date of my flight from Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR)?
Typically, you're able to reschedule or cancel your MEL to AOR flight. However, additional fees may apply, especially if you made your booking over 24 hours ago. Double-check your itinerary for the airline's policies and fees on flight changes, or if you need more details, go to our Customer Service portal.

Travel information

Travel information

Origin airport
Tullamarine
Destination airport
Sultan Abdul Halim
Roundtrip price
$703
Distance
4164 mi

Book with confidence

Book with confidence

Melbourne to Alor Setar Flights

The cheapest times to fly from Melbourne to Alor Setar

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Melbourne to Alor Setar are during the month of February. You can find some of the cheapest flights from Melbourne to Alor Setar with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Alor Setar

Sunday is one of the best days to book for cheap flights from Melbourne to Alor Setar: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Melbourne to Alor Setar

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Melbourne to Alor Setar in 2025. You can also book with separate airlines for your outbound and return journeys, from $597 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Melbourne to Alor Setar flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Melbourne to Alor Setar airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Melbourne to Alor Setar Flights

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to One Key members.