C$589 Cheap Flights from Melbourne (MELA) to Alor Setar (AOR)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

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

      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 foundC$589
      Cheapest month to flyOctober

      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 C$955. 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 C$955.
      As of August 2026, there are no flights flying from Melbourne to Alor Setar.
      The cheapest month to fly from Melbourne to Alor Setar is usually October.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Alor Setar Airport on Monday, October 26, 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 AirAsia X .

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

      • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for booking a flight from Melbourne to Sultan Abdul Halim Airport (AOR) leaving from here.

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

      • Your flight from Melbourne to AOR won't wait if you're late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

      • Show up at the airport even earlier during popular months like July. Aim for two hours before domestic departures and up to four hours for international journeys. Once you've checked in, you can use any extra time to relax or find something to eat.

      Airports in Melbourne

      Melbourne Tullamarine Airport (MEL)

      • Finding a stopover on your flight from Melbourne to AOR is easy. Whether you want to potentially save on your fare or break up your trip, just deselect 'Direct flights only' to check out your options. A key stop when departing from Melbourne Tullamarine Airport (MEL) is Kuala Lumpur International Airport (KUL).

      • From the centre of Melbourne, MEL is around 24 kilometres away. Check the official airport website or use navigation apps to work out the best way to reach the terminal.

      • Want a handy hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Sultan Abdul Halim Airport, these accommodation options will have you sleeping moments from your departure lounge:

      About 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 get to the centre driving.

      • Travelling to the centre by public transport takes around 54 minutes.

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

      • C$589 is the lowest price we've found for a one-way ticket from Melbourne to Sultan Abdul Halim Airport. Return flights start from C$955. Prices may vary depending on availability at the time of booking.

      • It's a good idea to book ahead of time if you're looking for flight tickets from Melbourne to AOR. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.

      • Use the 'Whole month' tool and compare the prices of tickets from Melbourne to Sultan Abdul Halim Airport across each month. The lowest fares are marked in green, making it easy to choose a flight that fits your budget.

      • Finding a cheap ticket from Melbourne to AOR couldn't be easier with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch as soon as the price drops.

      • Tailor your flights with filters. Choose your preferred arrival and departure times, total journey duration and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Melbourne to Sultan Abdul Halim Airport.

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

      • August is the most popular month to catch a flight from Melbourne to Sultan Abdul Halim Airport while February is the quietest. To work out the ideal time to visit Alor Setar, consider the pace you like to travel at.

      • Schedule your flight from Melbourne to AOR for March if you're eager to explore the city during its warmest month. Expect temperatures in Alor Setar to range from 23ºC to 35ºC.

      • Look for cheap flights from Melbourne to Sultan Abdul Halim Airport in January if you like cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 32ºC on average.

      More about Alor Setar

      • Start your Alor Setar trip right by choosing the ideal place to stay. After booking your flight from Melbourne to Sultan Abdul Halim Airport, check out our range of accommodation options including:

      • There are so many things to discover in this city it can be difficult to know where to start. Alor Setar Tower, Zahir Mosque and Balai Nobat are leading attractions which should feature on every Alor Setar itinerary.

      Complete your Alor Setar trip with a car rental

      • Exit all those tabs and let us do the hard work for you. We've also got incredible deals on car rentals in Alor Setar once you've booked your hotel and cheap flight from Melbourne to Sultan Abdul Halim Airport. Easily compare prices all in one place and drive away with the perfect rental for less.

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