App
Customer Support
NZD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Melbourne to Alor Setar Starting at NZD 273

Discover our range of affordable one-way and round-trip flights from Melbourne to Alor Setar and kick-start your next adventure today!

  • One way
  • Round-trip
      • MEL06:15
        29h 5m
        1 stop
        AOR08:20
        Fri, Mar 21|Melbourne - Alor Setar|AirAsia X
        NZD 273NZD 629
        56% OFF
        56% OFF
        NZD 629NZD 273

        Choose AirAsia X flights from Melbourne to Alor Setar. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 21, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 273 including taxes and charges.

      • MEL01:30
        20h
        1 stop
        AOR18:30
        Fri, Mar 21|Melbourne - Alor Setar|Batik Air Malaysia
        NZD 285NZD 629
        55% OFF
        55% OFF
        NZD 629NZD 285

        Choose Batik Air Malaysia flights from Melbourne to Alor Setar. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Mar 21, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 285 including taxes and charges.

      • MEL01:00
        22h 15m
        1 stop
        AOR20:15
        Tue, Mar 25|Melbourne - Alor Setar|AirAsia X
        NZD 290NZD 629
        54% OFF
        54% OFF
        NZD 629NZD 290

        Choose AirAsia X flights from Melbourne to Alor Setar. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Mar 25, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 290 including taxes and charges.

      • MEL06:15
        18h 20m
        1 stop
        AOR21:35
        Mon, Mar 24|Melbourne - Alor Setar|Batik Air Malaysia
        NZD 290
        NZD 290

        Choose Batik Air Malaysia flights from Melbourne to Alor Setar. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Mar 24, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 290 including taxes and charges.

      • MEL01:30
        20h 10m
        1 stop
        AOR18:40
        Sun, Mar 23|Melbourne - Alor Setar|Batik Air Malaysia
        NZD 304
        NZD 304

        Choose Batik Air Malaysia flights from Melbourne to Alor Setar. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Mar 23, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 304 including taxes and charges.

      • MEL06:15
        17h
        1 stop
        AOR20:15
        Wed, Mar 26|Melbourne - Alor Setar|AirAsia X
        NZD 311
        NZD 311

        Choose AirAsia X flights from Melbourne to Alor Setar. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Mar 26, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 311 including taxes and charges.

      • MEL07:00
        15h 55m
        1 stop
        AOR20:55
        Fri, Apr 25|Melbourne - Alor Setar|AirAsia X
        NZD 348
        NZD 348

        Choose AirAsia X flights from Melbourne to Alor Setar. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Apr 25, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 348 including taxes and charges.

      • MEL06:15
        15h 25m
        1 stop
        AOR18:40
        Fri, Mar 28|Melbourne - Alor Setar|AirAsia X
        NZD 357
        NZD 357

        Choose AirAsia X flights from Melbourne to Alor Setar. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 28, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 357 including taxes and charges.

      • MEL00:30
        33h 35m
        1 stop
        AOR08:05
        Fri, Apr 25|Melbourne - Alor Setar|Batik Air Malaysia
        NZD 362
        NZD 362

        Choose Batik Air Malaysia flights from Melbourne to Alor Setar. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Apr 25, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 362 including taxes and charges.

      • MEL06:15
        29h 5m
        1 stop
        AOR08:20
        Wed, Mar 26|Melbourne - Alor Setar|Batik Air Malaysia
        NZD 374
        NZD 374

        Choose Batik Air Malaysia flights from Melbourne to Alor Setar. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Mar 26, arriving at Sultan Abdul Halim Airport. One-way Prices start from NZD 374 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        AOR02:00 pm
        Wed, Feb 26|Melbourne - Alor Setar|AirAsia X
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Melbourne to Alor Setar flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD176

    Batik Air Malaysia

    06:15

    MEL

    8.7h

    11:55

    KUL

    S-T-T-S
    Search

  2. OD1504

    Batik Air Malaysia

    17:30

    KUL

    1.2h

    18:40

    AOR

    ---WT-S

  3. OD176

    Batik Air Malaysia

    06:15

    MEL

    8.7h

    11:55

    KUL

    S-T-T-S
    Search

  4. AK6014

    AirAsia

    19:45

    KUL

    1.2h

    20:55

    AOR

    SMTWTFS

  5. OD176

    Batik Air Malaysia

    06:15

    MEL

    8.7h

    11:55

    KUL

    S-T-T-S
    Search

  6. FY1674

    Firefly Airline

    19:35

    SZB

    1.3h

    20:50

    AOR

    SMTWTFS

  7. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTF-
    Search

  8. FY1674

    Firefly Airline

    19:35

    SZB

    1.3h

    20:50

    AOR

    SMTWTFS

  9. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTF-
    Search

  10. AK6014

    AirAsia

    19:45

    KUL

    1.2h

    20:55

    AOR

    SMTWTFS

  11. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTF-
    Search

  12. OD1504

    Batik Air Malaysia

    17:30

    KUL

    1.2h

    18:40

    AOR

    ---WT-S

  13. OD178

    Batik Air Malaysia

    07:45

    MEL

    10.7h

    15:25

    KUL

    SMTWTFS
    Search

  14. OD1504

    Batik Air Malaysia

    17:30

    KUL

    1.2h

    18:40

    AOR

    ---WT-S

  15. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SM-WTFS
    Search

  16. MH1208

    Malaysia Airlines

    13:05

    KUL

    1.0h

    14:05

    AOR

    SMTWTFS

  17. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTF-
    Search

  18. TR456

    Scoot

    04:50

    SIN

    1.1h

    05:55

    KUL

    SMTWTFS

  19. MH1208

    Malaysia Airlines

    13:05

    KUL

    1.0h

    14:05

    AOR

    SMTWTFS

  20. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  21. MH1208

    Malaysia Airlines

    13:05

    KUL

    1.0h

    14:05

    AOR

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Melbourne to Alor Setar?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Alor Setar from Melbourne have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Alor Setar (AOR) the cheapest?

    Airlines adjust prices for flights from Melbourne to Alor Setar based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Alor Setar (AOR) cost?

    According to Trip.com's data, the lowest price is around NZD 978.

  • What is the transportation method from the main airport to downtown in Alor Setar?

    • The distance from Sultan Abdul Halim Airport to downtown is about 8 km, by taxi about 20 minutes.

  • How many airports are there in Alor Setar (AOR)?

    There are 1 airport(s) near Alor Setar (AOR): Sultan Abdul Halim Airport.

How to find a cheap flight from Melbourne to Alor Setar

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Melbourne to Alor Setar

Cheapest direct flight priceNZD 272
Off-season for travelMarch
Peak season for travelDecember
Flight distance6,710.52 km
Popular airlineRoyal Brunei Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.