KUL - LBJ

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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Kuala Lumpur Intl to Labuan Bajo departing on 10/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return fare
RM 924
Typical prices: RM 695-RM 879
AirAsia
Tue 15/12Thu 24/12
KUL - LBJ • Direct
Cheapest direct flights
RM 953
Typical prices: RM 851-RM 1,018
AirAsia
Tue 8/9Sat 12/9
KUL - LBJ • Direct
Direct flights
You can fly direct with AirAsia. Average duration is 3h 40m
Direct flights
Direct flights
+1
+1
Direct flights
Direct flights
+1
Avoid delays
Most punctual • 59% on-time
Best time • Fewest delays
Insights
Insights
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 11 weeks in advance save around 55% compared to booking last minute.
Insights
Insights
Insights
Insights
When to travel
Cheapest • 29% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Labuan Bajo!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Kuala Lumpur to Labuan Bajo (KUL-LBJ)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Kuala Lumpur to Labuan Bajo that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Kuala Lumpur Intl to Labuan Bajo

Tue, 15 Dec - Thu, 24 Dec
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
14:55 - 18:35
LBJ
-
KUL
3h 40mdirect
RM 924AirAsia
Thu, 17 Dec - Tue, 22 Dec
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
14:55 - 18:35
LBJ
-
KUL
3h 40mdirect
RM 936AirAsia
Wed, 9 Sep - Tue, 29 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 940AirAsia
Tue, 15 Dec - Sat, 19 Dec
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
14:55 - 18:35
LBJ
-
KUL
3h 40mdirect
RM 945AirAsia
Sun, 20 Sep - Fri, 25 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 957AirAsia
Sat, 19 Sep - Sun, 27 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 961AirAsia
Tue, 20 Oct - Sat, 24 Oct
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 973AirAsia
Tue, 8 Sep - Sat, 12 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 977AirAsia
Fri, 4 Sep - Fri, 11 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 981AirAsia
Tue, 8 Sep - Sat, 12 Sep
AirAsia Logo
10:45 - 14:25
KUL
-
LBJ
3h 40mdirect
AirAsia Logo
15:00 - 18:40
LBJ
-
KUL
3h 40mdirect
RM 985AirAsia
Booking Insights

KAYAK's insights & trends for Kuala Lumpur Intl to Labuan Bajo flights

Get data-powered insights and trends into flights from Kuala Lumpur Intl to Labuan Bajo to help you find the cheapest flights, the best time to fly and much more.

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

This analysis is based on the cheapest return trip price found on KAYAK in the last 12 months by searching for a flight from Kuala Lumpur Intl Airport to Labuan Bajo departing in December.

Flight prices are below average for this route right now.

Flights to Labuan Bajo from Kuala Lumpur Intl Airport usually cost between RM 940 and RM 1,263 in December.
The lowest price found in the past 5 days was RM 924 on AirAsia (15 Dec–24 Dec).

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Kuala Lumpur Intl Airport to Labuan Bajo, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Kuala Lumpur Intl Airport to Labuan Bajo is January, where tickets cost RM 597 (return) on average. On the other hand, the most expensive months are August and July, where the average cost of round-trip tickets is RM 1,043 and RM 1,014 respectively.

How far in advance should I book a flight from Kuala Lumpur Intl Airport to Labuan Bajo?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Kuala Lumpur Intl Airport to Labuan Bajo, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Kuala Lumpur Intl Airport to Labuan Bajo, you should book around 11 weeks before departure, which saves you about 55% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 11 weeks before departure.

Good to know

Low season

January

Cheapest flight

RM 405
Best time to beat the crowds (29% less expensive on average)
Most popular time to fly (10% more expensive on average)
Flight from Kuala Lumpur to Labuan Bajo

When to book flights from Kuala Lumpur Intl to Labuan Bajo

Are your dates flexible? Find out the best times to travel from Kuala Lumpur Intl to Labuan Bajo based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Kuala Lumpur to Labuan Bajo flights

  • What is the cheapest flight from Kuala Lumpur Intl Airport to Labuan Bajo?

    In the last 5 days, the lowest price for a flight from Kuala Lumpur Intl Airport to Labuan Bajo was RM 405 for a one-way ticket and RM 924 for a return.

  • Which aircraft models fly most regularly from Kuala Lumpur to Labuan Bajo?

    The Airbus A320-100/200 is the aircraft model that flies most regularly on the Kuala Lumpur to Labuan Bajo flight route.

  • On which days can I fly direct from Kuala Lumpur to Labuan Bajo?

    There are direct flights from Kuala Lumpur to Labuan Bajo on a daily basis.

  • Which is the best airline for flights from Kuala Lumpur to Labuan Bajo, AirAsia or Indonesia AirAsia?

    The two airlines most popular with KAYAK users for flights from Kuala Lumpur to Labuan Bajo are AirAsia and Indonesia AirAsia. With an average price for the route of RM 866 and an overall rating of 6.8, AirAsia is the most popular choice. Indonesia AirAsia is also a great choice for the route, with an average price of RM 1,454 and an overall rating of 6.7.

  • How does KAYAK find such low prices on flights from Kuala Lumpur to Labuan Bajo?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Kuala Lumpur to Labuan Bajo.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Kuala Lumpur to Labuan Bajo?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Labuan Bajo from Kuala Lumpur is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Kuala Lumpur to Labuan Bajo?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Labuan Bajo with an airline and back to Kuala Lumpur with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Kuala Lumpur to Labuan Bajo?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Labuan Bajo from Kuala Lumpur up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

KAYAK’s top tips for finding a cheap flight from Kuala Lumpur Intl Airport to Labuan Bajo

  • Looking for a cheap flight? 25% of our users found flights on this route for RM 458 or less one-way and RM 867 or less round-trip.

Prefer to fly direct from Kuala Lumpur Intl to Labuan Bajo Mutiara?

 
Nonstop data is based off flight results for the next 60 days. Find direct flights from all airlines flying nonstop from Kuala Lumpur Intl to Labuan Bajo Mutiara.
Find which airlines fly direct from Kuala Lumpur Intl Airport to Labuan Bajo Mutiara Airport, which days they fly and book direct flights.

Direct departures

Kuala Lumpur Intl to Labuan Bajo Mutiara

Monday

AirAsia

AirAsia

Tuesday

AirAsia

AirAsia

Wednesday

AirAsia

AirAsia

Thursday

AirAsia

AirAsia

Friday

AirAsia

AirAsia

Saturday

AirAsia

AirAsia

Sunday

AirAsia

AirAsia

See more direct flights

Direct returns

Labuan Bajo Mutiara to Kuala Lumpur Intl

Monday

AirAsia

AirAsia

Tuesday

AirAsia

AirAsia

Wednesday

AirAsia

AirAsia

Thursday

AirAsia

AirAsia

Friday

AirAsia

AirAsia

Saturday

AirAsia

AirAsia

Sunday

AirAsia

AirAsia

See more direct flights

Reviews of the top airlines flying from Kuala Lumpur Intl to Labuan Bajo

 
See real verified KAYAK customer reviews for airlines flying from Kuala Lumpur to Labuan Bajo. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Kuala Lumpur Intl to Labuan Bajo? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.8
AirAsiaOverall score based on 234 reviews
7.5Crew
6.5Food
6.8Comfort
7.0Boarding
5.8Entertainment
Airline reviews

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

6.0 GoodPaul, Feb 2026
KUL - BKI
Read more AirAsia reviews

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Automated check in could have been better organised and informative

Fast Pass but delay at Check-In Counter. Limited Counter when there are alot of ppls Check-In

The flight has been delayed for nearly an hour, yet neither the captain nor the chief steward made an effort to explain the reason for the delay or offer any apologies to the passengers.

We recently flew with AirAsia and encountered several issues. Our flight was delayed by over an hour, and both boarding and takeoff were postponed without any prior notification. Although we eventually realized there was a delay on our own, the crew did inform us afterward. To make up for lost time, the pilot took off at high speed, resulting in some turbulent moments that were quite scary. Despite these challenges, the cabin crew did an excellent job managing the situation and easing the inconvenience. Overall, while the delays and turbulence made for a stressful experience, I appreciated the crew’s efforts to keep us as comfortable as possible.

My flight boarding was interrupted as gate staff said I needed visa in advance for Vietnam....

Meh, it was AirAsia. It's not about a quality.

Kayak shares with you the best price! and in my case it was Air Asia flight. Air Asia flight was on time, the boarding was seamless with FACES technology at KLIA2 and the pilot made a great smooth landing upon arrival. Excellent trip!

I left the city late and fortunately the flight was also delayed 50mins

Air Asia’s standard has dropped tremendously post pandemic. The whole organisation feels ‘soul-less’

We were upgraded to better seats. No entertainment. Food mediocre

Flight was half an hour delayed and gate was changed only once but not very far. Weather was good so smooth flight. So all in all was a good flight on a Sunday.

Boarding was on time and orderly. Crew was efficient. Departure as scheduled. I did not order food.

The overall flight was okay. Aircraft was a bit run down like the toilets, seat and table. The worse was checking in and boarding. They had no priority for people with children (young infants and babies included) even when we requested. Unhelpful staff.

Flight was booked with a hacked credit card and flyer was allowed to board despite airline being advised. Shameful behaviour.

I did not book or take this flight. This was a fraudulent credit card purchase using my (now cancelled) card. Air Asia was advised that this was a fraudulent booking a week before the flight. If this service was allowed AirAsia is contributing to credit fraud. If they didn’t take that seriously how serious are they about protecting your details?

Due to very heavy rain in Jakarta which caused bad floods on the highways the captain kindly delayed the departure to allow many passengers to reach the plane with almost 2 hours delay. Otherwise the flight was smooth and uneventful. I was disappointed that given the long delays the passengers were not even treated to a free bottle of water. I had to buy a packet of salted peanuts and bottle of water since I missed lunch.

They don t offer even a glass of water need to buy a drink if you are tursty they can save money and timeby cancel the food offer for 1 hr fly both fly nobody buy and try sale on boad thinkthe we can buyduty free store

Compared with other LCC, Air Asia is a lot better

I never mad a reservation so I didn’t fly. This was fraud. Take me off your email!! 😡

Everything you need to know for your flight from Kuala Lumpur Intl to Labuan Bajo

Information on your arrival and departure airports