Cheap flights from Melbourne Tullamarine to Alor Setar

Compare Melbourne Tullamarine 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 Tullamarine to Alor Setar

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

Find the cheapest month to fly from Melbourne Tullamarine to Alor Setar

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

Melbourne Tullamarine to Alor Setar: Alternative routes

Compare routes from Melbourne Tullamarine 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 found$321
Cheapest month to flyFebruary

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

The best price we found for a return flight from Melbourne Tullamarine to Alor Setar is $531. 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 Tullamarine to Alor Setar. But we found flights with one or more stops from $531.
As of February 2026, there are no flights flying from Melbourne Tullamarine to Alor Setar.
The cheapest month to fly from Melbourne Tullamarine to Alor Setar is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Alor Setar Airport on Monday, 23 March 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport 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.
Currently, BatikAir Malaysia offers the cheapest flight tickets to Alor Setar.

Travelling from Melbourne Tullamarine Airport (MEL) to Sultan Abdul Halim Airport (AOR): what you need to know

  • Give yourself enough time to make your MEL to AOR flight. Generally, it's best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Be prepared for bigger queues during popular months like January. Arriving up to four hours ahead of an international flight and two hours for domestic departures is a good idea.

  • If you'd love to visit a different city along the way, search for a flight with a stopover. To see your options for tickets from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport, uncheck 'Direct flights only.' Kuala Lumpur International Airport is a well-known stop between MEL and AOR.

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

  • $321 is currently the lowest price for a one-way Melbourne Tullamarine Airport to Sultan Abdul Halim Airport flight. Return flights start at $531. These prices may change depending on demand and availability.

  • To score cheap tickets from MEL to AOR, book ahead. Airlines usually offer lower prices when flights are first released.

  • If you're flexible with your travel plans, try using the 'Whole month' tool. It'll find the lowest price in each month when searching for your flight from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport.

  • You don't need to check back in every day to find out if fares have gone down when you set up a Price Alert. We'll let you know the moment there's a new deal on cheap flights from MEL to AOR.

  • Select your ideal departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 67.71% of flights meet their scheduled arrival time.

  • To get to Melbourne Tullamarine Airport from central Melbourne, it takes around 30 minutes if you're planning to drive. Of course, this depends on traffic. It's approximately 24 kilometres from the airport to the city centre.

  • Expect a journey time of around 40 minutes when using public transport.

  • Need a handy hotel near MEL? If you've booked an early flight from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport, these accommodation options will put you moments from your check-in counter:

Arriving at Sultan Abdul Halim Airport (AOR)

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

  • From Sultan Abdul Halim Airport, Alor Setar is approximately 10 kilometres away. It takes around 15 minutes to drive to the centre.

  • Travelling to the centre on public transport takes about 55 minutes.

When to fly to Sultan Abdul Halim Airport (AOR)

  • It's time to pick your trip dates for your flight from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport. April is the most popular month to head to Alor Setar. If you like a quieter vibe, go in February.

  • When reserving your flight from Melbourne Tullamarine Airport to Sultan Abdul Halim Airport, consider the type of weather you enjoy. March is the warmest month in Alor Setar, with temperatures ranging from 23ºC (73ºF) to 35ºC (95ºF).

  • January sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap tickets from MEL to AOR sometime then if you like cooler conditions.

Explore more of Malaysia

  • Alor Setar is easy to fall in love with, but there are so many other parts of Malaysia waiting to be explored. About 209 kilometres east of Alor Setar, a visit to Kota Bharu will keep you on the move. Start with popular sights like Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Around 370 kilometres south-east of Alor Setar, Kuala Lumpur is another essential stop in Malaysia. Start your sightseeing at Petronas Twin Towers, KL Tower Mini Zoo and KLCC Park.

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