RM 343 Find Cheap Flights from Kuala Lumpur to Labuan Bajo – Compare and Save

These are the earliest and latest flight times available from Kuala Lumpur Intl Airport to Labuan Bajo:

• Earliest: departs at 10:45 and lands at 14:25
• Latest: departs at 10:45 and lands at 14:25.

The flight takes about 3h 40m.

Only Economy class is available on flights from Kuala Lumpur Intl Airport to Labuan Bajo.

A direct flight from Kuala Lumpur Intl Airport to Labuan Bajo takes 3h 40m, covering 3,816 km.

Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

Return flights from Kuala Lumpur Intl Airport to Labuan Bajo range from RM 801 to RM 1,150, with an average of RM 935 over the past 12 months. Anything below RM 801 counts as a good deal.

Last-minute fares on this route (booked within two weeks of departure) run 44% above the RM 935 route average. Book 23 weeks before departure for the lowest fares.

On this route, direct flights are cheaper than stopover options on average. Direct fares average RM 905 return, compared with RM 1,257 via a stopover through Denpasar Bali Ngurah Rai (DPS).

AirAsia is the only airline operating Kuala Lumpur Intl Airport to Labuan Bajo flights. 72% of its flights are on time.

There is no standard. Checked bag policies vary by airline on this route. Most carriers charge RM 98–RM 408 for the first checked bag in Economy. Premium fares and elite status bookings typically include a free checked bag.

The Airbus A320-100/200 family is used most often on this route, operated mainly by AirAsia. Other aircraft seen on the route include Airbus A320neo variants.

Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 629 to RM 3,152. That means the highest observed fare was about 5x higher than the lowest one.

One-way fares from Kuala Lumpur Intl Airport to Labuan Bajo are currently lower than usual. Average one-way flight prices are about RM 381, which is 33% below the typical average for this route.

Flights from Kuala Lumpur Intl Airport to Labuan Bajo usually depart from Kuala Lumpur Intl (KUL) and arrive at Labuan Bajo Mutiara (LBJ).

Morning flights have the fewest delays on this route.

A flight is considered delayed when it departs 15 minutes or more after its scheduled time. This is the standard used by the US Department of Transportation and most airline industry reporting. On the Kuala Lumpur Intl Airport to Labuan Bajo route, 28% of flights were delayed in the past three months, with delays averaging 2h 32m.

One-stop flights from Kuala Lumpur Intl Airport to Labuan Bajo most commonly connect through:

• Denpasar Bali Ngurah Rai (DPS) – 69% of one-stop connections
• Jakarta Soekarno-Hatta Intl (CGK) – 26% of one-stop connections
• Singapore Changi (SIN) – 6% of one-stop connections

Yes. Flexible dates can save you up to 23% on flights from Kuala Lumpur Intl Airport to Labuan Bajo. Tuesday is the cheapest departure day at RM 825 return on average, while Wednesday is the most expensive at RM 1,057, a difference of RM 233.

KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

Only AirAsia operates flights between Kuala Lumpur Intl Airport and Labuan Bajo.

Flying via Jakarta Soekarno-Hatta Intl (CGK) gives the shortest average 1-stop total travel time of 7h 31m, compared to 7h 52m via Denpasar Bali Ngurah Rai (DPS) and 10h 26m via Singapore Changi (SIN).

Here are some options for this route, based on selected ticket types and cabin classes:

• AirAsia: a cabin bag and a checked bag in Economy class

Baggage allowance can vary by ticket type, cabin class, route, and airline, so always check the fare details before booking.