Flights from Melbourne (MEL) to Labuan Bajo (LBJ)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Melbourne to Labuan Bajo Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Labuan Bajo (LBJ)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Labuan Bajo flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to LBJ routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Komodo
Destination Airport
Destination Airport IATA Code
LBJ
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
Address:
Labuan Bajo ,
Indonesia
IATA code:
LBJ
Longitude:
119.889281
Latitude:
-8.486215
Time zone:
Asia/Makassar
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Labuan Bajo Flight Deals from

Considering a quick trip to Labuan Bajo, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to LBJ. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Labuan Bajo from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Labuan Bajo from Melbourne from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Labuan Bajo in just hour(s) and mins, too.   

Snap up great deals on flights to Labuan Bajo from Melbourne 

Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Labuan Bajo today!  

Find cheap airfares to Labuan Bajo from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Labuan Bajo
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Labuan Bajo from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Labuan Bajo. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Labuan Bajo

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

3 out of 5
Jl Soekarno Hatta Labuan Bajo Flores
Stay at this hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located ...
9.2/10 Wonderful! (81 reviews)
A great hotel/hostel a 10 minute walk from the waterfront. Good food and decent view. The staff are friendly and helpful. Loud until 10 or 11PM. It was a great value and I would stay here again if I went back to Labuan Bajo.

Reviewed on 5 Dec 2025

Seaesta Komodo Hotel & Hostel
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
The price is AU$172 per night from 17 Dec to 18 Dec
AU$172
17 Dec - 18 Dec
includes taxes & fees
Stay at this luxury hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Labuan Bajo Port and Pede Labuan Beach are ...
8.8/10 Excellent! (134 reviews)
The room is excellent, spotless, clean linens, complete amenities, towels but no face towel. We choose upgrade room with ocean view, it was great but I think the hotel needs install more lights in the hall on the way to elevators.. My wife and I were so glade and satisfied stay at Meruorah Hotel. ...

Reviewed on 3 Dec 2025

Meruorah Komodo Labuan Bajo
Harbour Komodo Hotel

Harbour Komodo Hotel

2.5 out of 5
Jl. Soekarno Hatta Labuan Bajo Nusa Tenggara Timur
Stay at this hotel in Labuan Bajo. Enjoy free Wi-Fi, in-room massages and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (116 reviews)
View of port. In the middle of town. Close to everything. Earplugs needed as can be noisy at nights. Staff very friendly. Lovely town. Like Bali was 50 years ago.

Reviewed on 20 Nov 2025

Harbour Komodo Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.