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:00
        31h 15m
        1 stop
        MEL04:15
        Labuan - Melbourne|Mon, Feb 24|Malaysia Airlines
        NZD 667NZD 732
        9% OFF
        9% OFF
        NZD 732NZD 667

        Choose Malaysia Airlines flights from Labuan to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Labuan Airport on Mon, Feb 24, arriving at Melbourne Airport. One-way Prices start from NZD 667 including taxes and charges.

      • LBU01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Labuan - Melbourne|Thu, Feb 27|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 527
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Airport
    Tickets From
    NZD 309

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

    Malaysia Airlines

    11:20

    LBU

    2.5h

    13:50

    KUL

    S-TWT-S
    Search

  2. MH853

    Malaysia Airlines

    15:10

    KUL

    3.3h

    18:30

    DPS

    SMTWTFS

  3. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  4. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  5. AK376

    AirAsia

    10:50

    KUL

    3.4h

    14:15

    DPS

    SMTWTFS

  6. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  7. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  8. D7212

    AirAsia X

    12:50

    KUL

    7.9h

    23:45

    MEL

    S--WTFS

  9. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  10. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  11. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  12. D7222

    AirAsia X

    23:35

    KUL

    8.2h

    09:45

    SYD

    -MT--FS

  13. JQ613

    Jetstar Airways

    21:45

    SYD

    1.5h

    23:15

    AVV

    SMTWTFS

  14. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  15. D7236

    AirAsia X

    02:35

    KUL

    5.7h

    08:15

    PER

    -MT-T-S

  16. VA690

    Virgin Australia

    15:20

    PER

    3.6h

    21:55

    MEL

    SMTWTFS

  17. AK5173

    AirAsia

    15:00

    LBU

    2.4h

    17:25

    KUL

    SMTWTFS
    Search

  18. TR457

    Scoot

    06:40

    KUL

    1.3h

    07:55

    SIN

    SMTWTF-

  19. TR024

    Scoot

    11:00

    SIN

    7.3h

    21:20

    MEL

    SMTWTFS

  20. MH2635

    Malaysia Airlines

    18:05

    LBU

    2.5h

    20:35

    KUL

    SMTWTFS
    Search

  21. MH715

    Malaysia Airlines

    09:00

    KUL

    3.1h

    12:05

    DPS

    SMTWTFS

  22. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  23. MH2635

    Malaysia Airlines

    18:05

    LBU

    2.5h

    20:35

    KUL

    SMTWTFS
    Search

  24. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  25. MH2635

    Malaysia Airlines

    18:05

    LBU

    2.5h

    20:35

    KUL

    SMTWTFS
    Search

  26. 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 nonstop flight priceNZD 666
Off-season for travelMarch
Peak season for travelJanuary

FAQs for Labuan Airport to Melbourne Flights

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

    • The distance from Melbourne 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.