App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
>
Flights from Melbourne to Labuan
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 flight deals from Melbourne to Labuan Starting at AED 617

Whether you’re going for a one-way or round-trip to Labuan, we’ve got you covered! Check out these different flight options from Melbourne below.

  • One way
  • Round-trip
      • MEL01:00
        19h 5m
        1 stop
        LBU17:05
        Tue, Feb 18|Melbourne - Labuan|AirAsia X
        AED 617AED 1,889
        67% OFF
        67% OFF
        AED 1,889AED 617

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Feb 18, arriving at Labuan Airport. One-way Prices start from AED 617 including taxes and charges.

      • MEL06:15
        29h 35m
        1 stop
        LBU08:50
        Mon, Mar 17|Melbourne - Labuan|Batik Air Malaysia
        AED 706AED 1,889
        63% OFF
        63% OFF
        AED 1,889AED 706

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Mar 17, arriving at Labuan Airport. One-way Prices start from AED 706 including taxes and charges.

      • MEL01:00
        19h 5m
        1 stop
        LBU17:05
        Tue, Mar 18|Melbourne - Labuan|AirAsia X
        AED 776AED 1,889
        59% OFF
        59% OFF
        AED 1,889AED 776

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Mar 18, arriving at Labuan Airport. One-way Prices start from AED 776 including taxes and charges.

      • MEL01:30
        18h 45m
        1 stop
        LBU17:15
        Sun, Mar 16|Melbourne - Labuan|Batik Air Malaysia
        AED 912
        AED 912

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Mar 16, arriving at Labuan Airport. One-way Prices start from AED 912 including taxes and charges.

      • MEL22:45
        18h 50m
        1 stop
        LBU14:35
        Thu, Apr 3|Melbourne - Labuan|AirAsia X
        AED 978
        AED 978

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, Apr 3, arriving at Labuan Airport. One-way Prices start from AED 978 including taxes and charges.

      • MEL07:45
        36h 20m
        1 stop
        LBU17:05
        Tue, Feb 18|Melbourne - Labuan|Batik Air Malaysia
        AED 999
        AED 999

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Tue, Feb 18, arriving at Labuan Airport. One-way Prices start from AED 999 including taxes and charges.

      • MEL07:45
        36h 20m
        1 stop
        LBU17:05
        Tue, Mar 18|Melbourne - Labuan|Batik Air Malaysia
        AED 1,077
        AED 1,077

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Tue, Mar 18, arriving at Labuan Airport. One-way Prices start from AED 1,077 including taxes and charges.

      • MEL00:30
        13h 30m
        1 stop
        LBU11:00
        Mon, Mar 17|Melbourne - Labuan|Malaysia Airlines
        AED 1,206
        AED 1,206

        Choose Malaysia Airlines flights from Melbourne to Labuan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Mon, Mar 17, arriving at Labuan Airport. One-way Prices start from AED 1,206 including taxes and charges.

      • MEL00:30
        19h 45m
        1 stop
        LBU17:15
        Tue, Mar 18|Melbourne - Labuan|Malaysia Airlines
        AED 1,234
        AED 1,234

        Choose Malaysia Airlines flights from Melbourne to Labuan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Tue, Mar 18, arriving at Labuan Airport. One-way Prices start from AED 1,234 including taxes and charges.

      • MEL15:10
        22h 50m
        1 stop
        LBU11:00
        Tue, Feb 18|Melbourne - Labuan|Malaysia Airlines
        AED 1,239
        AED 1,239

        Choose Malaysia Airlines flights from Melbourne to Labuan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Tue, Feb 18, arriving at Labuan Airport. One-way Prices start from AED 1,239 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Wed, Feb 19|Melbourne - Labuan|AirAsia X
        Find More Flights
        Find More Flights

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

Melbourne to Labuan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  3. OD176

    Batik Air Malaysia

    06:15

    MEL

    7.7h

    11:55

    KUL

    S-T-T-S
    Search

  4. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  5. OD176

    Batik Air Malaysia

    06:15

    MEL

    7.7h

    11:55

    KUL

    S-T-T-S
    Search

  6. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  7. D7219

    AirAsia X

    06:15

    MEL

    8.5h

    12:45

    KUL

    S-TWTFS
    Search

  8. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  9. QF470

    Qantas Airways

    17:00

    MEL

    1.4h

    18:25

    SYD

    SMTWTFS
    Search

  10. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  11. MH2608

    Malaysia Airlines

    08:25

    KUL

    2.6h

    11:00

    LBU

    S-TWTFS

  12. QF490

    Qantas Airways

    19:30

    MEL

    1.4h

    20:55

    SYD

    SM-W-FS
    Search

  13. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  14. MH2608

    Malaysia Airlines

    08:25

    KUL

    2.6h

    11:00

    LBU

    S-TWTFS

  15. CZ344

    China Southern Airlines

    21:00

    MEL

    10.0h

    05:00

    CAN

    SMTWTFS
    Search

  16. CZ349

    China Southern Airlines

    08:05

    CAN

    4.3h

    12:25

    KUL

    SMTWTFS

  17. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  18. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  19. TR456

    Scoot

    07:25

    SIN

    1.2h

    08:35

    KUL

    SMTWTFS

  20. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  21. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  22. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  23. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  24. MH2608

    Malaysia Airlines

    08:25

    KUL

    2.6h

    11:00

    LBU

    S-TWTFS
Find more flights and airlines

When is the cheapest time to fly from Melbourne to Labuan?

Explore the best time to buy affordable tickets to Labuan with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Labuan (LBU) the cheapest?

    Airlines adjust prices for flights from Melbourne to Labuan based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Labuan (LBU) cost?

    According to Trip.com's data, the lowest price is around AED 2,758.

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

  • How many airports are there in Labuan (LBU)?

    There are 1 airport(s) near Labuan (LBU): Labuan Airport.

How to find a cheap flight from Melbourne to Labuan

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Melbourne to Labuan

Cheapest direct flight priceAED 616
Off-season for travelMarch
Peak season for travelApril
Flight distance5,682.92 km
Popular airlineAirAsia X Berhad

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.