Search flights from Melbourne (MEL) to Labuan Bajo (LBJ)
Book your plane tickets from Melbourne to Labuan Bajo with ease
Cheapest flights to Labuan Bajo
The cheapest flights available in the next 60 days – prices are updated regularly
Flying from Melbourne to Labuan Bajo: things to know
The most popular route is from Melbourne Airport in Melbourne to Komodo International Airport in Labuan Bajo. On average this flight takes 15 hours 6 minutes one way and costs US$545 for the round trip.
Most popular route | Melbourne Airport (MEL) to Komodo International Airport (LBJ) |
|---|---|
Average flight time | 15 hours 6 minutes |
Average round-trip price | US$545 |
Fly from Melbourne to Labuan Bajo | 4 airlines |
Reasons to book flights with Booking.com

Great selection
Easily compare flights, airlines and prices – all in one place

No hidden fees
Always know exactly what you’re paying for

Flexibility
Use our flexible plane ticket option to change your dates if needed
Flexible plane ticket options are available for an additional cost on selected airfares
Airlines that fly from Melbourne to Labuan Bajo
Airline options may vary according to recently booked flights and your search terms
Batik Air
Malindo Air
Jetstar Airways
Garuda Indonesia
Frequently asked questions
Fly to more destinations from Melbourne
SydneyAustralia
BrisbaneAustralia
LondonUnited Kingdom
KutaIndonesia
New DelhiIndia
BangkokThailand
AdelaideAustralia
Gold CoastAustralia
AucklandNew Zealand
TokyoJapan
PerthAustralia
HobartAustralia
SingaporeSingapore
CanberraAustralia
CairnsAustralia
ManilaPhilippines
Ho Chi Minh CityVietnam
ParisFrance
Kuala LumpurMalaysia
AmritsarIndia
ShanghaiChina
SeoulSouth Korea
Hong KongHong Kong
Phuket TownThailand
Frankfurt/MainGermany
HanoiVietnam
GuangzhouChina
