Airlines with flights from Labuan Bajo to Kuala Lumpur

There are three airlines with scheduled flights between LBJ and KUL. AirAsia is the only airline with non-stop flights from Labuan Bajo to KLIA and the flight time is 3 hours and 40 minutes.

Choose airline

Schedules

AirAsia

Non-stop with AirAsia

  • Total flight time: 3 hours and 40 minutes
  • Low-cost airline
  • Kuala Lumpur is a AirAsia focus city (Operating base).
  • Visit
  • 3 flights per week
  • Airbus A320
    Airbus A320neo
LBJ
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

Scoot

Via Singapore with Scoot

  • Total flight time: 7h 45m - 8h 45m.
  • Low-cost airline
  • 2 flights per week
LBJ
 
Via SIN
 
KUL

The timetable & schedule information was updated at 2026-04-21

Indonesia AirAsia

Via Denpasar with Indonesia AirAsia

  • Total flight time: 9h 00m - 9h 00m.
  • Low-cost airline
  • 3 flights per week
LBJ
 
Via DPS
 
KUL

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-15