Cheap Flights from Melbourne Airport to Labuan Airport

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

  • Round-trip
  • One way

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

Selected Airlines from Melbourne Airport to Labuan Airport

See which airlines fly from Melbourne to Labuan. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.

Batik Air Malaysia
From AED 559
AirAsia X
From AED 633
Scoot
From AED 710
Jetstar Airways
From AED 914
VietJet Air
From AED 1,062
Malaysia Airlines
From AED 1,217
China Southern Airlines
From AED 1,323
Qantas Airways
From AED 1,507
Virgin Australia
From AED 1,608
Philippine Airlines
From AED 1,619

Find more flights and airlines

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

    Melbourne Airport

    23:30

    MEL

    8h 30m

    06:00

    KUL

    S M T W T F S
    Search

  2. MH2608

    Kuala Lumpur International Airport

    08:05

    KUL

    2h 30m

    10:35

    LBU

    S - T W T F S

  3. D7219

    Melbourne Airport

    07:00

    MEL

    8h 40m

    13:40

    KUL

    S - T W T - -
    Search

  4. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

    S M T W T F S

  5. QF490

    Melbourne Airport

    19:30

    MEL

    1h 25m

    20:55

    SYD

    - - - W T - S
    Search

  6. MH140

    Kingsford Smith Airport

    22:10

    SYD

    8h 50m

    05:00

    KUL

    S M T W T F S

  7. MH2608

    Kuala Lumpur International Airport

    08:05

    KUL

    2h 30m

    10:35

    LBU

    S - T W T F S

  8. OD176

    Melbourne Airport

    01:30

    MEL

    8h 40m

    07:10

    KUL

    S - T - T - S
    Search

  9. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

    S M T W T F S

  10. VJ082

    Melbourne Airport

    00:30

    MEL

    8h 35m

    06:05

    SGN

    S M T W T F S
    Search

  11. AK521

    Tan Son Nhat International Airport

    08:35

    SGN

    2h

    11:35

    KUL

    S M T W T F S

  12. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

    S M T W T F S

  13. D7213

    Melbourne Airport

    00:10

    MEL

    8h 30m

    06:40

    KUL

    - M - W T - S
    Search

  14. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

    S M T W T F S

  15. MH128

    Melbourne Airport

    23:30

    MEL

    8h 30m

    06:00

    KUL

    S M T W T F S
    Search

  16. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

    S M T W T F S

  17. MH128

    Melbourne Airport

    23:30

    MEL

    8h 30m

    06:00

    KUL

    S M T W T F S
    Search

  18. MH2634

    Kuala Lumpur International Airport

    14:50

    KUL

    2h 30m

    17:20

    LBU

    - M T W T F S

  19. QF470

    Melbourne Airport

    17:00

    MEL

    1h 25m

    18:25

    SYD

    S M T W T F S
    Search

  20. MH140

    Kingsford Smith Airport

    22:10

    SYD

    8h 50m

    05:00

    KUL

    S M T W T F S

  21. MH2608

    Kuala Lumpur International Airport

    08:05

    KUL

    2h 30m

    10:35

    LBU

    S - T W T F S

  22. TR025

    Melbourne Airport

    22:30

    MEL

    8h

    03:30

    SIN

    S M T W T F -
    Search

  23. TR456

    Singapore Changi Airport

    04:50

    SIN

    1h 5m

    05:55

    KUL

    S M T W T F S

  24. AK5172

    Kuala Lumpur International Airport

    12:05

    KUL

    2h 30m

    14:35

    LBU

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

Melbourne Airport to Labuan Airport Flights Info

Flight distance 5,680.61 km
Cheapest one-way ticket price AED 558

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 1 km, by taxi about 20 minutes.

Popular Destinations

  • Popular Routes at Melbourne Airport
  • Recommended Routes Going to Labuan Airport
  • Recommended Routes at Melbourne Airport
  • Top Flight Destinations in Malaysia
  • Recommended for you