554 € Cheap Flights from Melbourne to Alor Setar

Compare Melbourne to Alor Setar flight deals

Find the cheapest month or even day of the year to fly to Alor Setar

Book the best Alor Setar fare with no extra fees

Flight deals from Melbourne to Alor Setar

Looking for a cheap last-minute deal or the best return flight from Melbourne to Alor Setar? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Alor Setar

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Alor Setar flights are currently cheapest in November.

Melbourne to Alor Setar: Alternative routes

Compare routes from Melbourne to Alor Setar below. You may find an airport to fly into that's cheaper, faster, or easier than Alor Setar.

Melbourne to Alor Setar: Flight information

The things to know before you go.
Cheapest flight found554 €
Cheapest month to flyNovember

Finding cheap flights from Melbourne to Alor Setar: Frequently asked questions

The best price we found for a return flight from Melbourne to Alor Setar is 554 €. 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.
Currently, there are no airlines that fly direct from Melbourne to Alor Setar. But we found flights with one stop from 554 €.
As of October 2025, there are no flights flying from Melbourne to Alor Setar.
The cheapest month to fly from Melbourne to Alor Setar is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Alor Setar Airport on Saturday, 1 November 2025.
No airlines currently offer direct flights between Melbourne and Alor Setar Airport. Most routes have one or more stops.
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 Alor Setar 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.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Alor Setar is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Alor Setar is AirAsia X .

Flying from Melbourne to Sultan Abdul Halim Airport (AOR): What you need to know

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many great holidays begin. Explore the departure options from here when searching for a flight from Melbourne to Sultan Abdul Halim Airport (AOR).

  • Sultan Abdul Halim Airport is located in Alor Setar. The city is in the UTC+8 timezone and is three hours behind Melbourne.

  • Leave plenty of time to make your flight from Melbourne to AOR. Generally, it's best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak period like school or public holidays? Expect longer queues at security and check-in. For peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • You might be able to make your cheap flight from Melbourne to AOR even cheaper with a stopover. Just uncheck 'Direct flights only' during your search to discover where you could make a quick stop. Kuala Lumpur International Airport (KUL) is an option when flying out of Melbourne Tullamarine Airport (MEL).

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car, depending on traffic. The journey on public transport is roughly 40 minutes.

  • Want a hassle-free start to your break? Stay near Melbourne Tullamarine Airport. Whether you're catching an early flight from Melbourne to Sultan Abdul Halim Airport or just don't want to be rushed, these hotels offer the perfect solution:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The airport is roughly 56 kilometres away, and making the journey by car will take approximately 50 minutes.

  • It's your holiday, so why not book another night away at a hotel close to Avalon Airport? Before your Melbourne to AOR flight, drop your bags at Corio Bay Motel.

  • Avalon Airport has a solid reputation for punctual service. 80.09% of flights taking off from here make it to their final destination as planned.

About Sultan Abdul Halim Airport (AOR)

Getting from Sultan Abdul Halim Airport (AOR) to central Alor Setar

  • The centre of Alor Setar is roughly 8 kilometres from Sultan Abdul Halim Airport. Travel times by cab or car hire will vary based on traffic conditions and time of day, so do some research ahead of time.

  • Travelling by public transport takes around 55 minutes.

How to find the cheapest flights from Melbourne to Sultan Abdul Halim Airport (AOR)

  • 289 € is the best price for a one-way ticket from Melbourne to Sultan Abdul Halim Airport. Return flights start from 554 €. These fares may change depending on availability.

  • To find cheap flights from Melbourne to AOR, book in advance. Airlines tend to offer lower prices when tickets first go on sale.

  • The 'Whole month' tool shows you the cheapest Melbourne to Sultan Abdul Halim Airport tickets across the month. It's a great way to find a bargain if your trip dates aren't set in stone.

  • Locking in a cheap plane ticket from Melbourne to AOR is a piece of cake with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you as soon as prices go down.

  • Filters make it easier to snap up a deal on your flight from Melbourne to Sultan Abdul Halim Airport. Choose the flight times, carriers and stops that make sense for you. Then sort the results by 'Cheapest' to find the best price quickly.

The best time to fly from Melbourne to Sultan Abdul Halim Airport (AOR)

  • It's time to figure out your travel dates for your flight from Melbourne to Sultan Abdul Halim Airport (AOR). August is the busiest month to visit Alor Setar. If you're all about a more relaxed kind of trip, head there in February.

  • The warmest month in Alor Setar is March, with temperatures ranging between 23ºC (73ºF) and 35ºC (95ºF). Lock in your Melbourne to AOR plane ticket then if you enjoy this type of weather.

  • January has temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap tickets from Melbourne to Sultan Abdul Halim Airport around that time if you like cooler conditions.

More about Alor Setar

  • Once you've booked your flight from Melbourne to Sultan Abdul Halim Airport, find a hotel that puts you in a great location. Make one of these accommodation options your base for exploring Alor Setar:

  • Dataran Masjid Zahir and Keriang Hill Resort are just the start of the top attractions to add to your Alor Setar must-do list. Keep the sightseeing going at Sri Maha Mariamman Devasthanam , Bakar Bata, Alor Star (ஸ்ரீ மகா மாரியம்மன் தேவஸ்தானம்).

Explore more of Malaysia

  • Kota Bharu is just one of the many cities in Malaysia waiting to be discovered after you've seen Alor Setar. Around 209 kilometres away to the east, popular attractions include Istana Negeri Kelantan, Museum Of Islamic Culture and Masjid Al Karomah.

  • Around 193 kilometres south-east of Alor Setar, Ipoh is another essential stop in Malaysia. No visit is complete without checking out Kek Lok Tong Cave Temple and Zen Gardens, Ipoh Railway Station and Ipoh Old Town.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.