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 12 hours 10 minutes one-way and costs $547 round-trip.

Most popular route
Melbourne Airport (MEL) to Komodo International Airport (LBJ)
Average flight time
12 hours 10 minutes
Average round-trip price
$547
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 select 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

gogless