LBJ

RM 373 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.

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

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 985AirAsia
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 1,010AirAsia
Thu, 28 Jan - Thu, 4 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,010Multiple Airlines
Thu, 28 Jan - Tue, 2 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,010Multiple Airlines
Thu, 28 Jan - Sat, 6 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,010Multiple Airlines
Thu, 22 Oct - Thu, 29 Oct
Multiple Airlines Logo
07:05 - 17:30KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
10h 25m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,022Multiple Airlines
Tue, 27 Oct - Thu, 29 Oct
Multiple Airlines Logo
18:15 - 08:25KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
14h 10m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,034Multiple Airlines
Sun, 24 Jan - Sat, 6 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,038Multiple Airlines
Sun, 24 Jan - Thu, 4 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,038Multiple Airlines
Sun, 24 Jan - Tue, 2 Feb
Multiple Airlines Logo
11:15 - 17:55KUL  Kuala Lumpur Intl-LBJ Labuan Bajo Mutiara
6h 40m1 stop Singapore Changi
Multiple Airlines Logo
14:55 - 18:35LBJ  Labuan Bajo Mutiara-KUL Kuala Lumpur Intl
3h 40mdirect
RM 1,038Multiple Airlines
Booking Insights

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

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

What is the cheapest flight to Labuan Bajo?

Kuala Lumpur Intl Airport to Labuan Bajo is the cheapest route at RM 985 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?

A return flight to Labuan Bajo costs RM 922 on average, based on data over the past 12 months on KAYAK. Return fares from Kuala Lumpur Intl Airport average RM 909, while Johor Bahru runs a bit higher at RM 1,216.

What is the cheapest day to fly to Labuan Bajo?

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

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 632 return.
  • June (RM 1,099) and August (RM 1,058) 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 928 return on average. Evening flights are the most expensive at RM 1,318.

What is a good deal for flights to Labuan Bajo?

Flights under RM 776 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 771
.

When are flights to Labuan Bajo the cheapest?

Flights to Labuan Bajo are cheapest 11 weeks before departure. Booking in this window typically costs about 43% 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 373
Best time to beat the crowds (31% less expensive on average)
Most popular time to fly (5% more expensive on average)
Flights 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.

  • 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.

  • 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.

  • Where can I fly from to get the cheapest fares to Labuan Bajo?

    Based on fares booked in the past 5 days, the cheapest flights to Labuan Bajo are from:
    • Kuala Lumpur, from RM 985 return

  • 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.

  • 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 776 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 expensive are last-minute flights to Labuan Bajo?

    Last-minute fares to Labuan Bajo – booked within 2 weeks of departure – run 44% above the average return fare of RM 922.

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

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, aim to book around 11 weeks before you fly. That window historically saves about 43% versus last-minute pricing based on KAYAK booking data over the last 12 months.
  • For flights to Labuan Bajo, recent KAYAK data shows that stronger deals tend to be around RM 776 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Labuan Bajo in February. Return fares historically average RM 632 that month – typically the cheapest month to travel based on 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 389 per return. Morning flights to Labuan Bajo average RM 928 compared to RM 1,318 for afternoon flights. See the time-of-day chart above for the full breakdown.
  • 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.0Food
7.2Crew
6.7Comfort
6.7Boarding
4.4Entertainment
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