Trip.com
>
Flights
>
Flights to Malaysia
>
Cheap Flights to Labuan
>
Melbourne to Labuan flight
>
Melbourne Airport to Labuan Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Labuan Airport over the next 90 days, with one-way fares from US$ 454 and round-trip from US$ 669. Based on Trip.com's latest 7-day flight data.

    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Fri, Nov 13 | Malaysia Airlines
      LBU 11:45
      30h
      1 stop
      MEL 20:45
      Labuan - Melbourne | Mon, Nov 16 | Malaysia Airlines
      US$ 669 US$ 977
      32% off
      32% off
      US$ 977 US$ 669
    • MEL 00:30
      13h 30m
      1 stop
      LBU 11:00
      Melbourne - Labuan | Thu, Nov 26 | Malaysia Airlines
      LBU 11:45
      16h 30m
      1 stop
      MEL 07:15
      Labuan - Melbourne | Thu, Dec 3 | Malaysia Airlines
      US$ 684 US$ 977
      30% off
      30% off
      US$ 977 US$ 684
    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Sat, Oct 31 | Malaysia Airlines
      LBU 18:00
      12h 25m
      1 stop
      MEL 09:25
      Labuan - Melbourne | Tue, Nov 3 | Malaysia Airlines
      US$ 703 US$ 977
      28% off
      28% off
      US$ 977 US$ 703
    • MEL 13:00
      17h 25m
      1 stop
      LBU 14:00
      Melbourne - Labuan | Sun, Nov 1 | Normal Airline
      LBU 15:00
      6h
      Direct
      MEL 16:00
      Labuan - Melbourne | Tue, Nov 3 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 07:45
      33h 50m
      1 stop
      LBU 14:35
      Melbourne - Labuan | Tue, Nov 3 | Batik Air Malaysia
      US$ 454 US$ 996
      54% off
      54% off
      US$ 996 US$ 454
    • MEL 06:15
      13h 20m
      1 stop
      LBU 16:35
      Melbourne - Labuan | Sat, Nov 21 | AirAsia X
      US$ 475 US$ 996
      52% off
      52% off
      US$ 996 US$ 475
    • MEL 07:45
      33h 50m
      1 stop
      LBU 14:35
      Melbourne - Labuan | Thu, Nov 12 | Batik Air Malaysia
      US$ 506 US$ 996
      49% off
      49% off
      US$ 996 US$ 506
    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Tue, Nov 3 | Malaysia Airlines
      US$ 665
      33% off
      US$ 996 US$ 665
    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Sat, Nov 21 | Malaysia Airlines
      US$ 717
      28% off
      US$ 996 US$ 717
    • MEL 13:00
      17h 25m
      1 stop
      LBU 14:00
      Melbourne - Labuan | Sun, Nov 1 | Normal Airline
      Find more flights
      Find more flights
    • MEL 06:15
      13h 20m
      1 stop
      LBU 16:35
      Melbourne - Labuan | Sat, Nov 21 | AirAsia X
      US$ 475 US$ 996
      52% off
      52% off
      US$ 996 US$ 475
    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Tue, Nov 3 | Malaysia Airlines
      US$ 665 US$ 996
      33% off
      33% off
      US$ 996 US$ 665
    • MEL 00:30
      19h 45m
      1 stop
      LBU 17:15
      Melbourne - Labuan | Sat, Nov 21 | Malaysia Airlines
      US$ 717 US$ 996
      28% off
      28% off
      US$ 996 US$ 717
    • MEL 07:45
      33h 50m
      1 stop
      LBU 14:35
      Melbourne - Labuan | Tue, Nov 3 | Batik Air Malaysia
      US$ 454
      54% off
      US$ 996 US$ 454
    • MEL 07:45
      33h 50m
      1 stop
      LBU 14:35
      Melbourne - Labuan | Thu, Nov 12 | Batik Air Malaysia
      US$ 506
      49% off
      US$ 996 US$ 506
    • MEL 13:00
      17h 25m
      1 stop
      LBU 14:00
      Melbourne - Labuan | Sun, Nov 1 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Labuan are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Melbourne Airport to Labuan Airport?

The cheapest airline flying from Melbourne Airport to Labuan Airport is Scoot (from US$ 299) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From US$ 299
Batik Air Malaysia
From US$ 400
Royal Brunei Airlines
From US$ 401
Shenzhen Airlines
From US$ 444
China Eastern Airlines
From US$ 470
VietJet Air
From US$ 473
Xiamen Airlines
From US$ 491
Malaysia Airlines
From US$ 542
China Southern Airlines
From US$ 574
AirAsia X
From US$ 655

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Labuan Airport?

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7219

    Melbourne Airport

    06:15

    MEL

    8h 20m

    Direct

    11:35

    KUL

    S - - - - F -
    Search

  2. AK5172

    Kuala Lumpur International Airport

    12:10

    KUL

    2h 30m

    Direct

    14:40

    LBU

    S M T W T F S

  3. MH128

    Melbourne Airport

    00:30

    MEL

    8h 15m

    Direct

    05:45

    KUL

    S M T W T F S
    Search

  4. MH2608

    Kuala Lumpur International Airport

    09:10

    KUL

    2h 35m

    Direct

    11:45

    LBU

    S - T W T - -

  5. VJ082

    Melbourne Airport

    01:30

    MEL

    8h 35m

    Direct

    06:05

    SGN

    S M T - T F -
    Search

  6. VJ937

    Tan Son Nhat International Airport

    07:35

    SGN

    1h 55m

    Direct

    10:30

    KUL

    S M T W T F S

  7. MH2634

    Kuala Lumpur International Airport

    14:45

    KUL

    2h 30m

    Direct

    17:15

    LBU

    S M T W T F S

  8. QF486

    Melbourne Airport

    19:05

    MEL

    1h 25m

    Direct

    20:30

    SYD

    S - T W T - S
    Search

  9. MH140

    Kingsford Smith Airport

    22:15

    SYD

    8h 45m

    Direct

    04:00

    KUL

    S M T W T F S

  10. MH2608

    Kuala Lumpur International Airport

    09:10

    KUL

    2h 35m

    Direct

    11:45

    LBU

    S - T W T - -

  11. QF484

    Melbourne Airport

    18:50

    MEL

    1h 30m

    Direct

    20:20

    SYD

    S M T W T F S
    Search

  12. MH140

    Kingsford Smith Airport

    22:15

    SYD

    8h 45m

    Direct

    04:00

    KUL

    S M T W T F S

  13. MH2608

    Kuala Lumpur International Airport

    09:10

    KUL

    2h 35m

    Direct

    11:45

    LBU

    S - T W T - -

  14. CX178

    Melbourne Airport

    23:45

    MEL

    9h 10m

    Direct

    06:55

    HKG

    S M T W T F S
    Search

  15. CX723

    Hong Kong International Airport

    08:30

    HKG

    4h

    Direct

    12:30

    KUL

    S M T W T F S

  16. MH2634

    Kuala Lumpur International Airport

    14:45

    KUL

    2h 30m

    Direct

    17:15

    LBU

    S M T W T F S

  17. MH128

    Melbourne Airport

    00:30

    MEL

    8h 15m

    Direct

    05:45

    KUL

    S M T W T F S
    Search

  18. MH2634

    Kuala Lumpur International Airport

    14:45

    KUL

    2h 30m

    Direct

    17:15

    LBU

    S M T W T F S

  19. CZ344

    Melbourne Airport

    22:00

    MEL

    10h

    Direct

    05:00

    CAN

    S M T W T F S
    Search

  20. CZ349

    Guangzhou Baiyun International Airport

    08:30

    CAN

    4h 15m

    Direct

    12:45

    KUL

    S M T W T F S

  21. MH2634

    Kuala Lumpur International Airport

    14:45

    KUL

    2h 30m

    Direct

    17:15

    LBU

    S M T W T F S

  22. BI006

    Melbourne Airport

    13:30

    MEL

    7h 10m

    Direct

    17:40

    BWN

    - M - W T F S
    Search

  23. BI827

    Brunei International Airport

    19:50

    BWN

    40m

    Direct

    20:30

    BKI

    S M - W T F S

  24. MY3041

    Kota Kinabalu International Airport

    06:45

    BKI

    35m

    Direct

    07:20

    LBU

    S M T W T F S

  25. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M - - T F -
    Search

  26. TR456

    Singapore Changi Airport

    04:40

    SIN

    1h 15m

    Direct

    05:55

    KUL

    - - - - T F S

  27. AK5172

    Kuala Lumpur International Airport

    12:10

    KUL

    2h 30m

    Direct

    14:40

    LBU

    S M T W T F S
Find more flights and airlines

About Melbourne Airport and Labuan Airport

Learn about Melbourne Airport (MEL) and Labuan Airport (LBU) — including location, terminals, transportation, and travel tips.

Flight distance 5,680.61km
Cheapest one-way ticket price US$ 454
Cheapest return ticket price US$ 669

FAQs for Melbourne Airport to Labuan Airport Flights

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

    • The distance from Labuan Airport to downtown is about 1km, by taxi about 20 minutes.
  • One-way flights from Melbourne Airport to Labuan Airport currently start from US$ 454, and round-trip fares start from US$ 669. The current lowest fare is a Batik Air Malaysia flight departing on Tue, Nov 3; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Labuan Airport is US$ 571. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Labuan Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.