Cheap flight tickets 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 Airport

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 July.

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 foundRM1,252
Cheapest month to flyJuly

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 RM3,277. 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 RM3,277.
As of March 2026, there are no flights flying from Melbourne to Alor Setar.
The cheapest month to fly from Melbourne to Alor Setar is usually December.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Alor Setar Airport on Wednesday, 23 December 2026.
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 Virgin Australia .

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

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

  • To ensure you get on your flight from Melbourne to AOR, leave enough time for things like check-in and baggage drop. Arriving two hours ahead of international departures and an hour before domestic flights is the general rule.

  • During popular months like December, it's a good idea to get to the airport earlier. Arrive two hours before domestic departures and four hours ahead for international flights when you travel during peak periods in general.

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 find which cities you could pass through. Kuala Lumpur International Airport (KUL) is an option when taking off from Melbourne Tullamarine Airport (MEL).

  • The journey from central Melbourne to MEL takes about 35 minutes on public transport. If you ride-share, drive or take a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Planning to catch an early flight from Melbourne to Sultan Abdul Halim Airport? Avoid the stress of rushing to the terminal (and enjoy a little extra shut-eye) by picking one of these hotels close to Melbourne Tullamarine Airport:

  • Of the departures from Melbourne Tullamarine Airport, 68% arrive as scheduled at their destination.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It'll take 1 hour 5 minutes or so to get to the airport if you're driving from the city centre. Public transport takes approximately 1 hour 20 minutes.

  • Relax before your Melbourne to AOR flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.

  • Avalon Airport is known for its commitment to punctuality. 80% of flights leaving here land when expected.

About Sultan Abdul Halim Airport (AOR)

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

  • Sultan Abdul Halim Airport to central Alor Setar is about 8 kilometres. If you're getting a taxi or renting a car, do a little research to make your trip as smooth as possible. Journey times will vary depending on traffic conditions and the time of day.

  • If you're travelling by public transport, expect a journey time of around 35 minutes.

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

  • RM1,252 is the best price for a one-way ticket from Melbourne to Sultan Abdul Halim Airport. Return flights start from RM3,277. These prices can change depending on demand.

  • Don't leave things to the last minute. You're more likely to find cheap flights from Melbourne to AOR if you book in advance. Airlines often offer some fantastic early bird discounts.

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

  • You don't need to check back in every day to find out if fares have dropped when you create a Price Alert. We'll let you know the moment a new deal shows up on plane tickets from Melbourne to AOR.

  • Filters make it easier to dig up a deal for your flight from Melbourne to Sultan Abdul Halim Airport. Choose the departure times, carriers and stops that make sense for you. Then sort the results by 'Cheapest' to bring up the lowest fares right away.

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

  • December is the most popular month for flights from Melbourne to Sultan Abdul Halim Airport (AOR). Plan your visit to Alor Setar in September for a quieter experience.

  • Lock in a Melbourne to AOR plane ticket departing in March if you want to explore the city during its warmest month. You can expect temperatures in Alor Setar to range from 23ºC (73ºF) to 35ºC (95ºF).

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

More about Alor Setar

  • When it comes to searching for somewhere to rest your head, you'll find the best places to stay in Alor Setar right here. Explore these options as soon as you've booked your flight from Melbourne to Sultan Abdul Halim Airport:

  • Dataran Masjid Zahir and Keriang Hill Resort are a couple of popular attractions to add to your Alor Setar travel itinerary. Keep the momentum going by heading to Gunung Keriang.

Explore more of Malaysia

  • You've seen Alor Setar, now it's time to explore other parts of Malaysia. Travel around 209 kilometres east to Kota Bharu to check off its top attractions. From Kota Bharu to Istana Negeri Kelantan and Museum Of Islamic Culture, you'll have a packed itinerary ahead.

  • Ipoh is another standout destination in Malaysia and is around 193 kilometres southeast of Alor Setar. No trip is complete without dropping by 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.