App
Customer Support
CAD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
East Nusa Tenggara
>
Labuan Bajo
>
Flights from Melbourne to Labuan Bajo
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 Bajo flights starting at CAD 239.

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

  • One way
  • Round-trip
      • MEL07:10
        12h 55m
        1 stop
        LBJ17:05
        Tue, Jan 28|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 239CAD 438
        46% OFF
        46% OFF
        CAD 438CAD 239

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Jan 28, arriving at Komodo Airport. One-way Prices start from CAD 239 including taxes and charges.

      • MEL18:00
        26h 5m
        1 stop
        LBJ17:05
        Tue, Feb 25|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 272CAD 438
        38% OFF
        38% OFF
        CAD 438CAD 272

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from CAD 272 including taxes and charges.

      • MEL07:10
        12h 55m
        1 stop
        LBJ17:05
        Fri, Jan 24|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 280CAD 438
        36% OFF
        36% OFF
        CAD 438CAD 280

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Fri, Jan 24, arriving at Komodo Airport. One-way Prices start from CAD 280 including taxes and charges.

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Fri, Jan 24|Melbourne - Labuan Bajo|Batik Air Malaysia
        CAD 282
        CAD 282

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

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Thu, Feb 13|Melbourne - Labuan Bajo|Batik Air Malaysia
        CAD 285
        CAD 285

        Choose Batik Air Malaysia flights from Melbourne to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Thu, Feb 13, arriving at Komodo Airport. One-way Prices start from CAD 285 including taxes and charges.

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Tue, Feb 25|Melbourne - Labuan Bajo|Batik Air Malaysia
        CAD 291
        CAD 291

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

      • MEL07:45
        12h 20m
        1 stop
        LBJ17:05
        Tue, Jan 28|Melbourne - Labuan Bajo|Batik Air Malaysia
        CAD 294
        CAD 294

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

      • MEL18:00
        26h 5m
        1 stop
        LBJ17:05
        Fri, Jan 31|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 298
        CAD 298

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Fri, Jan 31, arriving at Komodo Airport. One-way Prices start from CAD 298 including taxes and charges.

      • MEL18:00
        26h 5m
        1 stop
        LBJ17:05
        Sun, Jan 26|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 300
        CAD 300

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Jan 26, arriving at Komodo Airport. One-way Prices start from CAD 300 including taxes and charges.

      • MEL16:05
        22h 15m
        1 stop
        LBJ11:20
        Sat, Jan 25|Melbourne - Labuan Bajo|Jetstar Airways
        CAD 304
        CAD 304

        Choose Jetstar Airways flights from Melbourne to Labuan Bajo. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sat, Jan 25, arriving at Komodo Airport. One-way Prices start from CAD 304 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Wed, Dec 25|Melbourne - Labuan Bajo|Jetstar Airways
        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 Bajo?

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 Bajo

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

Jetstar Airways
From CAD 239
Scoot
From CAD 275
Batik Air Malaysia
From CAD 282
AirAsia X
From CAD 336
Qantas Airways
From CAD 406
Virgin Australia
From CAD 419
Garuda Indonesia
From CAD 433
China Southern Airlines
From CAD 532
Malaysia Airlines
From CAD 598
Philippine Airlines
From CAD 640

Find more flights and airlines

Alternative Routes for Melbourne to Labuan Bajo Flights

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

  • Cheapest
    Jetstar Airways
    MEL
    07:10
    12h 55m
    1 transfer
    LBJ
    17:05
    Melbourne Airport - Komodo Airport
    Tue, Jan 28Jetstar Airways
    CAD 239
  • Jetstar Airways
    AVV
    08:10
    35h 55m
    2 transfer
    LBJ
    17:05
    Avalon Airport - Komodo Airport
    Sat, Mar 1Jetstar Airways
    CAD 514
  • Jetstar Airways
    AVV
    08:10
    35h 55m
    2 transfer
    LBJ
    17:05
    Avalon Airport - Komodo Airport
    Sat, Mar 1Jetstar Airways
    CAD 514
    Find More Flights

FAQ

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

    Airlines adjust prices for flights from Melbourne to Labuan Bajo 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 Bajo (LBJ) cost?

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

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

    • The distance from Komodo Airport to downtown is about 4km, by taxi about 20 minutes.

  • How many airports in Labuan Bajo (LBJ)?

    There are 1 airport(s) in Labuan Bajo (LBJ): Komodo Airport.

How to find a cheap flight from Melbourne to Labuan Bajo

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 Bajo. 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 Bajo Flights

Cheapest direct flight priceCAD 238
Off-season travel monthNovember
Peak season for travelSeptember
Flight distance4,108.84km
Popular airlineGaruda Indonesia

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.