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

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

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

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

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

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

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

There is no standard. Checked bag policies vary by airline on this route. Most carriers charge RM 97–RM 406 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.

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

• Denpasar Bali Ngurah Rai (DPS) – 82% of one-stop connections
• Jakarta Soekarno-Hatta Intl (CGK) – 15% of one-stop connections
• Singapore Changi (SIN) – 3% of one-stop connections

Denpasar Bali Ngurah Rai (DPS) handles the largest share of one-stop connections on this route.

Yes. Being flexible with your travel dates can save you up to 24% on the Kuala Lumpur Intl Airport to Labuan Bajo route. Tuesday is the cheapest departure day at RM 796 return on average, while Friday is the most expensive at RM 1,040, a difference of RM 244. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

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, 34% of flights were delayed in the past 3 months, with delays averaging 2 hours 40 minutes.

Morning is the busiest departure period on Kuala Lumpur Intl Airport to Labuan Bajo flights, with 100% leaving in that window. Afternoon departures account for 0%, Evening flights for 0%, and Night flights for 0%.

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.

Last-minute fares on this route (booked within 2 weeks of departure) run 46% above the route average of RM 911. Book 11 weeks before departure for the lowest fares.

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.

Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about RM 979 to RM 4,203. That means the highest observed fare was about 4x 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 512, which is 6% below the typical average for this route.

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

Morning flights have the fewest delays on this route. Delays tend to pile up throughout the day as one late flight pushes the next, so earlier departures are usually more reliable.

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

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