App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Labuan to Melbourne flight
>
Labuan 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 Labuan Airport to Melbourne

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

  • One way
  • Round-trip
      • LBU18:05
        26h 40m
        1 stop
        MEL22:45
        Labuan - Melbourne|Fri, Jul 11|Malaysia Airlines
        NZD 351NZD 651
        46% OFF
        46% OFF
        NZD 651NZD 351

        Choose Malaysia Airlines flights from Labuan to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Fri, Jul 11, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 351 including taxes and charges.

      • LBU09:55
        34h 50m
        1 stop
        MEL22:45
        Labuan - Melbourne|Fri, Jul 11|AirAsia
        NZD 358NZD 651
        45% OFF
        45% OFF
        NZD 651NZD 358

        Choose AirAsia flights from Labuan to Melbourne. The one-way connecting flight with AirAsia departs from Labuan Airport on Fri, Jul 11, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 358 including taxes and charges.

      • LBU15:00
        27h 20m
        1 stop
        MEL20:20
        Labuan - Melbourne|Fri, Jun 6|AirAsia
        NZD 393NZD 651
        40% OFF
        40% OFF
        NZD 651NZD 393

        Choose AirAsia flights from Labuan to Melbourne. The one-way connecting flight with AirAsia departs from Labuan Airport on Fri, Jun 6, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 393 including taxes and charges.

      • LBU09:55
        17h 35m
        1 stop
        MEL05:30
        Labuan - Melbourne|Sat, Jun 7|AirAsia
        NZD 393
        NZD 393

        Choose AirAsia flights from Labuan to Melbourne. The one-way connecting flight with AirAsia departs from Labuan Airport on Sat, Jun 7, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 393 including taxes and charges.

      • LBU09:55
        17h 35m
        1 stop
        MEL05:30
        Labuan - Melbourne|Sat, Jun 21|AirAsia
        NZD 450
        NZD 450

        Choose AirAsia flights from Labuan to Melbourne. The one-way connecting flight with AirAsia departs from Labuan Airport on Sat, Jun 21, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 450 including taxes and charges.

      • LBU18:05
        12h 5m
        1 stop
        MEL08:10
        Labuan - Melbourne|Sat, Jun 7|Malaysia Airlines
        NZD 586
        NZD 586

        Choose Malaysia Airlines flights from Labuan to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Sat, Jun 7, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 586 including taxes and charges.

      • LBU1:00 PM
        3h 5m
        Direct
        MEL2:00 PM
        Labuan - Melbourne|Tue, Jun 10|Malaysia Airlines
        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 757
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Orlando International Airport
    Tickets From
    NZD 341

Flight Schedule from Labuan Airport to Melbourne

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5175

    AirAsia

    09:55

    LBU

    2.4h

    12:20

    KUL

    S-T-TF-
    Search

  2. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  3. JQ607

    Jetstar Airways

    12:35

    SYD

    1.6h

    14:10

    AVV

    SMTWTFS

  4. AK5175

    AirAsia

    09:55

    LBU

    2.4h

    12:20

    KUL

    S-T-TF-
    Search

  5. TR467

    Scoot

    22:30

    KUL

    1.6h

    00:05

    SIN

    SMTWTFS

  6. TR018

    Scoot

    02:30

    SIN

    7.3h

    11:45

    MEL

    S-TWTF-

  7. AK5175

    AirAsia

    09:55

    LBU

    2.4h

    12:20

    KUL

    S-T-TF-
    Search

  8. D7218

    AirAsia X

    19:40

    KUL

    7.8h

    05:30

    MEL

    -M-W-F-

  9. MH2609

    Malaysia Airlines

    11:20

    LBU

    2.5h

    13:50

    KUL

    S-TWT-S
    Search

  10. TR469

    Scoot

    19:15

    KUL

    1.2h

    20:25

    SIN

    SMTWTFS

  11. TR018

    Scoot

    02:30

    SIN

    7.3h

    11:45

    MEL

    S-TWTF-

  12. MH2609

    Malaysia Airlines

    11:20

    LBU

    2.5h

    13:50

    KUL

    S-TWT-S
    Search

  13. CX724

    Cathay Pacific

    17:40

    KUL

    4.3h

    22:00

    HKG

    SMTWTFS

  14. CX105

    Cathay Pacific

    00:20

    HKG

    8.9h

    11:15

    MEL

    SMTWTFS

  15. MH2609

    Malaysia Airlines

    11:20

    LBU

    2.5h

    13:50

    KUL

    S-TWT-S
    Search

  16. MH774

    Malaysia Airlines

    16:00

    KUL

    2.3h

    17:20

    BKK

    SMTWTFS

  17. JQ030

    Jetstar Airways

    21:40

    BKK

    8.7h

    09:20

    MEL

    --T-T-S

  18. MH2609

    Malaysia Airlines

    11:20

    LBU

    2.5h

    13:50

    KUL

    S-TWT-S
    Search

  19. MH149

    Malaysia Airlines

    22:25

    KUL

    7.8h

    08:10

    MEL

    SMTWTFS

  20. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SM-WT-S
    Search

  21. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  22. JQ607

    Jetstar Airways

    12:35

    SYD

    1.6h

    14:10

    AVV

    SMTWTFS

  23. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SM-WT-S
    Search

  24. TR467

    Scoot

    22:30

    KUL

    1.6h

    00:05

    SIN

    SMTWTFS

  25. TR018

    Scoot

    02:30

    SIN

    7.3h

    11:45

    MEL

    S-TWTF-

  26. MH2635

    Malaysia Airlines

    18:05

    LBU

    2.5h

    20:35

    KUL

    SMTWTF-
    Search

  27. MH149

    Malaysia Airlines

    22:25

    KUL

    7.8h

    08:10

    MEL

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Labuan Airport to Melbourne

Cheapest one-way flight priceNZD 351
Off-season for travelApril
Peak season for travelMay

FAQs for Labuan 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.