App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Alor Setar to Melbourne flight
>
Sultan Abdul Halim Airport to Melbourne flight
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 Flights from Sultan Abdul Halim Airport to Melbourne

Search for flights from Sultan Abdul Halim Airport to Melbourne and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • AOR19:30
        30h 45m
        1 stop
        MEL05:15
        Alor Setar - Melbourne|Sun, Mar 30|Batik Air Malaysia
        NZD 273NZD 706
        61% OFF
        61% OFF
        NZD 706NZD 273

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

      • AOR18:55
        30h 20m
        1 stop
        MEL04:15
        Alor Setar - Melbourne|Mon, Mar 24|AirAsia
        NZD 279NZD 706
        61% OFF
        61% OFF
        NZD 706NZD 279

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

      • AOR21:55
        27h 20m
        1 stop
        MEL04:15
        Alor Setar - Melbourne|Mon, Mar 24|Firefly Airline
        NZD 293NZD 706
        59% OFF
        59% OFF
        NZD 706NZD 293

        Choose Firefly Airline flights from Alor Setar to Melbourne. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Halim Airport on Mon, Mar 24, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 293 including taxes and charges.

      • AOR21:20
        28h 55m
        1 stop
        MEL05:15
        Alor Setar - Melbourne|Sun, Mar 30|AirAsia
        NZD 294
        NZD 294

        Choose AirAsia flights from Alor Setar to Melbourne. The one-way connecting flight with AirAsia departs from Sultan Abdul Halim Airport on Sun, Mar 30, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 294 including taxes and charges.

      • AOR20:35
        29h 40m
        1 stop
        MEL05:15
        Alor Setar - Melbourne|Sun, Mar 30|Firefly Airline
        NZD 304
        NZD 304

        Choose Firefly Airline flights from Alor Setar to Melbourne. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Halim Airport on Sun, Mar 30, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 304 including taxes and charges.

      • AOR08:20
        17h 55m
        1 stop
        MEL05:15
        Alor Setar - Melbourne|Sun, Mar 30|Malaysia Airlines
        NZD 311
        NZD 311

        Choose Malaysia Airlines flights from Alor Setar to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Sultan Abdul Halim Airport on Sun, Mar 30, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 311 including taxes and charges.

      • AOR20:35
        28h 40m
        1 stop
        MEL03:15
        Alor Setar - Melbourne|Mon, Apr 7|Firefly Airline
        NZD 322
        NZD 322

        Choose Firefly Airline flights from Alor Setar to Melbourne. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Halim Airport on Mon, Apr 7, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 322 including taxes and charges.

      • AOR18:55
        30h 20m
        1 stop
        MEL03:15
        Alor Setar - Melbourne|Mon, Apr 7|AirAsia
        NZD 374
        NZD 374

        Choose AirAsia flights from Alor Setar to Melbourne. The one-way connecting flight with AirAsia departs from Sultan Abdul Halim Airport on Mon, Apr 7, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 374 including taxes and charges.

      • AOR18:55
        23h 25m
        1 stop
        MEL20:20
        Alor Setar - Melbourne|Sun, Apr 6|AirAsia
        NZD 448
        NZD 448

        Choose AirAsia flights from Alor Setar to Melbourne. The one-way connecting flight with AirAsia departs from Sultan Abdul Halim Airport on Sun, Apr 6, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 448 including taxes and charges.

      • AOR20:55
        29h 45m
        1 stop
        MEL04:40
        Alor Setar - Melbourne|Thu, Apr 10|Firefly Airline
        NZD 514
        NZD 514

        Choose Firefly Airline flights from Alor Setar to Melbourne. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Halim Airport on Thu, Apr 10, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 514 including taxes and charges.

      • AOR1:00 PM
        3h 5m
        Nonstop
        MEL2:00 PM
        Alor Setar - Melbourne|Fri, Mar 21|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Airports in Melbourne

Learn about different airports in Melbourne, find the best flight and transfer options, and plan your journey.

  • 50.02 km from central Melbourne
    Avalon Airport
    Tickets From
    NZD 813
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Orlando International Airport
    Tickets From
    NZD 273

Flight Schedule from Sultan Abdul Halim Airport to Melbourne

Check the schedule for flights from Sultan Abdul Halim Airport to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH1205

    Malaysia Airlines

    08:20

    AOR

    1.2h

    09:30

    KUL

    -----F-
    Search

  2. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  3. AK6021

    AirAsia

    08:45

    AOR

    1.1h

    09:50

    KUL

    ----TFS
    Search

  4. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  5. OD1503

    Batik Air Malaysia

    09:35

    AOR

    1.2h

    10:45

    KUL

    S------
    Search

  6. OD177

    Batik Air Malaysia

    16:45

    KUL

    9.9h

    05:40

    MEL

    SMTWTFS

  7. OD1503

    Batik Air Malaysia

    09:35

    AOR

    1.2h

    10:45

    KUL

    S------
    Search

  8. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  9. MH1209

    Malaysia Airlines

    14:40

    AOR

    1.2h

    15:50

    KUL

    SMTWTFS
    Search

  10. TR467

    Scoot

    21:40

    KUL

    1.0h

    22:40

    SIN

    SMTWT-S

  11. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  12. MH1209

    Malaysia Airlines

    14:40

    AOR

    1.2h

    15:50

    KUL

    SMTWTFS
    Search

  13. MH613

    Malaysia Airlines

    17:00

    KUL

    1.3h

    18:15

    SIN

    SMTWTFS

  14. JQ008

    Jetstar Airways

    21:00

    SIN

    7.4h

    07:25

    MEL

    SM-WTFS

  15. AK6015

    AirAsia

    18:55

    AOR

    1.2h

    20:05

    KUL

    SMTWTFS
    Search

  16. D7212

    AirAsia X

    12:55

    KUL

    7.8h

    23:45

    MEL

    S--WTFS

  17. MH5349

    Malaysia Airlines

    20:55

    AOR

    1.2h

    22:05

    SZB

    SMTWTFS
    Search

  18. TR457

    Scoot

    06:40

    KUL

    1.3h

    07:55

    SIN

    SMTWTFS

  19. TR024

    Scoot

    11:00

    SIN

    7.3h

    21:20

    MEL

    SMTWTFS

  20. FY1675

    Firefly Airline

    21:05

    AOR

    1.2h

    22:15

    SZB

    SMTWTFS
    Search

  21. TR457

    Scoot

    06:40

    KUL

    1.3h

    07:55

    SIN

    SMTWTFS

  22. TR024

    Scoot

    11:00

    SIN

    7.3h

    21:20

    MEL

    SMTWTFS

  23. FY1675

    Firefly Airline

    21:05

    AOR

    1.2h

    22:15

    SZB

    SMTWTFS
    Search

  24. MH129

    Malaysia Airlines

    09:20

    KUL

    7.9h

    19:15

    MEL

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Sultan Abdul Halim Airport to Melbourne

Cheapest nonstop flight priceNZD 272
Off-season for travelDecember
Peak season for travelMay

FAQs for Sultan Abdul Halim Airport to Melbourne Flights

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

    • The distance from Melbourne Orlando International Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.

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.