Cheap flights from Kuala Lumpur to Labuan Bajo

One-way fares from US$90 · KUL → LBJ · prices found by travellers in the last 48 hours

Compare all dates Labuan Bajo → Kuala Lumpur
Cheapest fare
US$90

AirAsia · Sat, 20 Feb

Cheapest month
February

from US$90

Direct flights
Yes

AirAsia

Flight time
3h 40m

2,390 km

Get a price alert

We'll email you when Kuala Lumpur → Labuan Bajo drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$90. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Kuala Lumpur to Labuan Bajo

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 US$134
  2. December 2026 US$96
  3. January 2027 US$95
  4. February 2027 Cheapest US$90
  5. March 2027 US$114
  6. April 2027 US$166

Cheapest dates in February 2027

The lowest fares we've seen for each day, cheapest first.

AirAsia
Depart10:45 Sat, 20 FebKUL → LBJ 3h 40m · Direct
US$90one way, per person
View deal
See every date in February 2027 →

Plan the rest of your trip to Labuan Bajo

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in Labuan BajoCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in Labuan BajoTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in Labuan BajoPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in Labuan BajoCompare rental cars from major brands on EconomyBookings Compare cars →

Stay connected

eSIM for IndonesiaMobile data from the moment you land, by Airalo Get eSIM →

About flights from Kuala Lumpur to Labuan Bajo

Kuala Lumpur (KUL) and Labuan Bajo (LBJ) are about 2,390 km apart. Direct flights take around 3h 40m, and recent direct fares were with AirAsia. Over the next few months, one-way fares start from US$90, and February 2027 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Kuala Lumpur to Labuan Bajo?

The cheapest one-way fare we've seen recently is US$90 with AirAsia, departing Saturday, 20 February 2027. Over the coming months, the lowest fare in each month ranges from US$90 to US$166.

What is the cheapest month to fly from Kuala Lumpur to Labuan Bajo?

February 2027 currently has the lowest fares, from US$90 one way.

Are there direct flights from Kuala Lumpur to Labuan Bajo?

Yes. Recent direct fares were with AirAsia.

How long is the flight from Kuala Lumpur to Labuan Bajo?

A direct flight takes about 3h 40m. Kuala Lumpur and Labuan Bajo are around 2,390 km apart.

Which airlines fly from Kuala Lumpur to Labuan Bajo?

Recent fares on this route were with Batik Air Malaysia, AirAsia and Indonesia AirAsia.

More cheap flights from Kuala Lumpur

Compare flights to Labuan Bajo from other cities →