LBJ

RM 359 Find Cheap Flights to Labuan Bajo – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% 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 flight
RM 833
Typical prices: RM 805-RM 1,199
AirAsia
Wed 24/10Sat 27/10
KUL - LBJ • Direct
Cheapest one-way flight
RM 359
Typical prices: RM 468-RM 889
AirAsia
Sun 14/1
KUL - LBJ • Direct
Direct flights
You can fly direct with AirAsia. Average duration is 3h 40m
FAQs
FAQs
Top airlines
Most flights • 3 per week
Best reviews • 6.8 score
Airline reviews
+1
Airline reviews
+1
Top routes
Cheapest • 25% average savings
Most popular
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 23 weeks in advance save around 40% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 35% price drop
Most popular
Good to know
+1
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 enjoy your trip to Labuan Bajo!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Labuan Bajo

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Labuan Bajo

Sat, 24 Oct - Tue, 27 Oct
AirAsia Logo
10:45 - 14:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
3h 40mdirect
AirAsia Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 833AirAsia
Sat, 31 Oct - Thu, 5 Nov
AirAsia Logo
10:45 - 14:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
3h 40mdirect
AirAsia Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 841AirAsia
Tue, 20 Oct - Sat, 24 Oct
AirAsia Logo
10:45 - 14:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
3h 40mdirect
AirAsia Logo
15:00 - 18:40LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 882AirAsia
Tue, 20 Oct - Sat, 24 Oct
AirAsia Logo
10:45 - 14:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
3h 40mdirect
AirAsia Logo
15:00 - 18:40LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 886AirAsia
Wed, 6 Jan - Sat, 9 Jan
Multiple Airlines Logo
22:00 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
19h 55m1 stop Singapore Changi
Multiple Airlines Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 894Multiple Airlines
Wed, 6 Jan - Sat, 9 Jan
Multiple Airlines Logo
22:00 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
19h 55m1 stop Singapore Changi
Multiple Airlines Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 898Multiple Airlines
Wed, 6 Jan - Sat, 9 Jan
Multiple Airlines Logo
22:00 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
19h 55m1 stop Singapore Changi
Multiple Airlines Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 903Multiple Airlines
Wed, 6 Jan - Sat, 9 Jan
Multiple Airlines Logo
22:00 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
19h 55m1 stop Singapore Changi
Multiple Airlines Logo
15:00 - 18:25LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 25mdirect
RM 907Multiple Airlines
Tue, 20 Oct - Sat, 24 Oct
AirAsia Logo
10:45 - 14:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
3h 40mdirect
AirAsia Logo
15:00 - 18:40LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 915AirAsia
Mon, 16 Nov - Mon, 23 Nov
Indonesia AirAsia Logo
10:10 - 16:00JHB  Johor Bahru Sultan Ismail Intl-LBJ Labuan Bajo Mutiara
5h 50m1 stop Jakarta Soekarno-Hatta Intl
Indonesia AirAsia Logo
16:30 - 09:30LBJ  Labuan Bajo Mutiara-JHB Johor Bahru Sultan Ismail Intl
17h 00m1 stop Jakarta Soekarno-Hatta Intl
RM 1,487Indonesia AirAsia
Booking Insights

Price, demand, and travel trends for flights to Labuan Bajo

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What is the cheapest flight to Labuan Bajo?

Kuala Lumpur Intl Airport to Labuan Bajo is the cheapest route at RM 833 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Labuan Bajo?

On average, a return flight from Malaysia to Labuan Bajo costs RM 948, based on KAYAK data over the past 12 months. Return fares from Kuala Lumpur Intl Airport average RM 936, while Tawau runs a bit higher at RM 1,119.

What is the cheapest day to fly to Labuan Bajo?

Tuesday is the cheapest day to fly to Labuan Bajo at RM 845 return on average over the past 12 months on KAYAK. Friday is the most expensive at RM 1,103.

What is the cheapest month to fly to Labuan Bajo?

•February is the cheapest month to fly to Labuan Bajo with an average price of RM 613 return.
•June (RM 1,176) and August (RM 1,070) are the most expensive.
•Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Labuan Bajo?

Morning flights to Labuan Bajo are the cheapest at RM 956 return on average. Afternoon flights are the most expensive at RM 1,246.

What is a good deal for flights to Labuan Bajo?

Flights under RM 805 are considered a good deal. 25% of KAYAK users found return flights to Labuan Bajo at or below these prices, with the lowest fares from:
•Kuala Lumpur Intl Airport RM 801.

When are flights to Labuan Bajo the cheapest?

Flights to Labuan Bajo are cheapest 23 weeks before departure. Booking in this window typically costs about 40% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for flights to Labuan Bajo

Low season

February

Cheapest flight

RM 359
Beat the crowds with an average 59% drop in traveller numbers.
The most popular month to fly with an average 45% increase in traveller numbers.
One-way flight from Kuala Lumpur Intl Airport to Labuan Bajo

When to book flights to Labuan Bajo

Are your dates flexible? Find out the best times to travel to Labuan Bajo based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Labuan Bajo, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How do I know if a flight to Labuan Bajo is a good deal?

    A good deal on a flight to Labuan Bajo is around RM 805 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • How long is a direct flight to Labuan Bajo?

    Direct flights to Labuan Bajo are available from Kuala Lumpur Intl Airport, with a flight time of about 3h 40m.

  • Which city has the cheapest flights to Labuan Bajo?

    Based on fares booked in the past 5 days, the cheapest flights to Labuan Bajo are from Kuala Lumpur, starting at RM 833 return.

  • How expensive are last-minute flights to Labuan Bajo?

    Last-minute fares to Labuan Bajo (booked within two weeks of departure) are typically 42% higher than the average return fare of RM 948.

  • What is the difference between the most popular and the most frequent airline at Labuan Bajo?

    AirAsia operates the most flights from Malaysia to Labuan Bajo at 3 per week, and for this route AirAsia is also the airline most often selected by KAYAK users searching for flights from Malaysia to Labuan Bajo. The two are sometimes different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

  • Which airlines should I consider for flights to Labuan Bajo?

  • How many flights serve Labuan Bajo?

    Labuan Bajo receives 0 flights per day and 3 per week from across the world. Kuala Lumpur Intl Airport has the most flights to Labuan Bajo with 3 weekly flights.

Your guide to booking Labuan Bajo flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For the best chance at a low fare to Labuan Bajo, book around 23 weeks before departure. Based on KAYAK data from the last 12 months, fares are historically about 40% lower during this window than last-minute fares.
  • For flights to Labuan Bajo, a good return fare is around RM 805. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Labuan Bajo in February. Return fares historically average RM 613, making February the cheapest month to travel based on KAYAK data from the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to morning to save up to RM 290 on a return flight. Morning flights to Labuan Bajo average RM 956 compared to RM 1,246 for midday flights.
  • Bag allowances vary by airline, fare type, cabin class, and route. On flights to Labuan Bajo, some airlines may include bags at no extra cost. For example, AirAsia includes a cabin bag and a checked bag in Economy class. Always check the fare details before booking, since bag policies can change by ticket type.

Reviews of the top airlines flying to Labuan Bajo

 
Need help choosing which airline to fly with 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
Indonesia AirAsiaOverall score based on 67 reviews
6.7Comfort
6.7Boarding
4.4Entertainment
7.2Crew
6.0Food
Airline reviews

Good value for money. Food was below expectations but acceptable.

8.0 ExcellentThayawat, Aug 2026
Read more Indonesia AirAsia reviews

Good value for money. Food was below expectations but acceptable.

Check in was seamless, and easy, with friendly understanding staff and helpful Flight took off early - was good experience Meal was sub standard with only 4 pieces of chicken and container full of rice

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.

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

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

Automated check in could have been better organised and informative

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

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.

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

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

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

More options for your flight to Labuan Bajo

Complete your trip to Labuan Bajo with a hotel stay or car hire