Search flights from Medan (MES) to Labuan Bajo (LBJ)

Book your plane tickets from Medan 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 Medan to Labuan Bajo: things to know

The most popular route is from Kualanamu International Airport in Medan to Komodo International Airport in Labuan Bajo. On average this flight takes 7 hours 50 minutes one-way.

Most popular route
Kualanamu International Airport (KNO) to Komodo International Airport (LBJ)
Average flight time
7 hours 50 minutes
Average one-way price
$485
Fly from Medan to Labuan Bajo
8 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 Medan to Labuan Bajo

Airline options may vary according to recently booked flights and your search terms

  • Garuda Indonesia
  • Citylink
  • Batik Air
  • Indonesia Airasia
  • Lion Airlines
  • Air Asia
  • Malindo Air

Frequently asked questions

Fly to more destinations from Medan

Research, refine, and make plans for your whole trip

Hotels in Labuan Bajo

Thinking about which towns and cities to visit during your trip? Try Labuan Bajo, a popular choice with other visitors.

All flights

Fly to your next dream destination.

Flights to Flores

Getting to Flores just got easier!

Flights to East Nusa Tenggara

Getting to East Nusa Tenggara just got easier!
gogless