App
Customer Support
CAD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
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

Find Melbourne to Labuan flights starting at CAD 353.

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • MEL06:15
        30h 15m
        1 stop
        LBU09:30
        Wed, Jan 22|Melbourne - Labuan|AirAsia X
        CAD 353CAD 778
        55% OFF
        55% OFF
        CAD 778CAD 353

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Jan 22, arriving at Labuan Airport. One-way Prices start from CAD 353 including taxes and charges.

      • MEL01:30
        18h 45m
        1 stop
        LBU17:15
        Sun, Mar 16|Melbourne - Labuan|Batik Air Malaysia
        CAD 357CAD 778
        54% OFF
        54% OFF
        CAD 778CAD 357

        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 CAD 357 including taxes and charges.

      • MEL06:15
        30h 15m
        1 stop
        LBU09:30
        Thu, Jan 23|Melbourne - Labuan|AirAsia X
        CAD 374CAD 778
        52% OFF
        52% OFF
        CAD 778CAD 374

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, Jan 23, arriving at Labuan Airport. One-way Prices start from CAD 374 including taxes and charges.

      • MEL06:15
        30h 15m
        1 stop
        LBU09:30
        Wed, Jan 22|Melbourne - Labuan|Batik Air Malaysia
        CAD 381
        CAD 381

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Jan 22, arriving at Labuan Airport. One-way Prices start from CAD 381 including taxes and charges.

      • MEL01:00
        19h 5m
        1 stop
        LBU17:05
        Sun, Jan 26|Melbourne - Labuan|AirAsia X
        CAD 445
        CAD 445

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Jan 26, arriving at Labuan Airport. One-way Prices start from CAD 445 including taxes and charges.

      • MEL01:30
        18h 35m
        1 stop
        LBU17:05
        Sun, Jan 26|Melbourne - Labuan|Batik Air Malaysia
        CAD 472
        CAD 472

        Choose Batik Air Malaysia flights from Melbourne to Labuan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Jan 26, arriving at Labuan Airport. One-way Prices start from CAD 472 including taxes and charges.

      • MEL06:15
        13h 50m
        1 stop
        LBU17:05
        Sat, Jan 25|Melbourne - Labuan|AirAsia X
        CAD 482
        CAD 482

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sat, Jan 25, arriving at Labuan Airport. One-way Prices start from CAD 482 including taxes and charges.

      • MEL00:30
        13h 30m
        1 stop
        LBU11:00
        Sun, Mar 16|Melbourne - Labuan|Malaysia Airlines
        CAD 521
        CAD 521

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

      • MEL06:15
        31h 45m
        1 stop
        LBU11:00
        Tue, Jan 7|Melbourne - Labuan|AirAsia X
        CAD 544
        CAD 544

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Jan 7, arriving at Labuan Airport. One-way Prices start from CAD 544 including taxes and charges.

      • MEL01:00
        19h 5m
        1 stop
        LBU17:05
        Sun, Mar 16|Melbourne - Labuan|AirAsia X
        CAD 548
        CAD 548

        Choose AirAsia X flights from Melbourne to Labuan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Mar 16, arriving at Labuan Airport. One-way Prices start from CAD 548 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Sun, Dec 29|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.

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

We monitor flight fares to help you find the best deals effortlessly

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

Find Cheapest Airlines Flying from Melbourne to Labuan

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Scoot
From CAD 324
AirAsia X
From CAD 353
Batik Air Malaysia
From CAD 357
Jetstar Airways
From CAD 467
China Southern Airlines
From CAD 514
Malaysia Airlines
From CAD 521
VietJet Air
From CAD 560
Qantas Airways
From CAD 638
Turkish Airlines
From CAD 670
Singapore Airlines
From CAD 674

Find more flights and airlines

Alternative Routes for Melbourne to Labuan Flights

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Melbourne to Labuan.

  • Cheapest
    Scoot
    MEL
    13:35
    46h 15m
    2 transfer
    LBU
    08:50
    Melbourne Airport - Labuan Airport
    Sun, Mar 16Scoot
    CAD 324
  • Scoot
    MEL
    13:35
    46h 15m
    2 transfer
    LBU
    08:50
    Melbourne Airport - Labuan Airport
    Sun, Mar 16Scoot
    CAD 324
    Find More Flights

FAQ

  • 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 cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.

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

    According to Trip.com's data, the lowest price is around CAD 1,080.

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

  • How many airports in Labuan (LBU)?

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

How to find a cheap flight from Melbourne to Labuan

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Labuan. Book your flights at the right time and save more.
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 Information for Melbourne to Labuan Flights

Cheapest direct flight priceCAD 353
Off-season travel monthJanuary
Peak season for travelSeptember
Flight distance5,682.92km
Popular airlineAirAsia X Berhad

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.