Find flights
When to book
FAQs & Tips
Direct Flights
Airlines
Deals

Find cheap flights from Southeast Asia to Labuan Bajo from RM 564

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Labuan Bajo departing on 1/10. 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
Wed 5/6
Wed 12/6

Search hundreds of travel sites at once for deals on flights to Labuan Bajo

In the last 7 days, travellers have searched 42,830,901 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

July

High season

August

Cheapest flight

RM 564
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 5% lower on average.
Flight from Kuala Lumpur to Labuan Bajo

FAQs for booking flights from Southeast Asia to Labuan Bajo

  • How does KAYAK find such low prices on flights from Southeast Asia 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 Southeast Asia to Labuan Bajo.

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

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

  • What is the Hacker Fare option on flights from Southeast Asia 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 Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia 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 Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Southeast Asia to Labuan Bajo Mutiara?

Find which airlines fly direct from Southeast Asia to Mutiara, which days they fly and book direct flights.

Direct departures

Southeast Asia to Labuan Bajo Mutiara

Monday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Tuesday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

Wednesday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Thursday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

Friday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Saturday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Sunday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

See more direct flights

Direct returns

Labuan Bajo Mutiara to Southeast Asia

Monday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Tuesday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

Wednesday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Thursday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

Friday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Saturday

Batik Air, Indonesia AirAsia, Super Air Jet, +1 more

Batik Air, Indonesia AirAsia, +2 more

Sunday

Batik Air, Garuda Indonesia, Indonesia AirAsia, +2 more

Batik Air, Garuda Indonesia, +3 more

See more direct flights
See more direct flights

Top 3 airlines serving from Southeast Asia to Labuan Bajo

 
Need help choosing which airline to fly with from Southeast Asia 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.
7.8
CitilinkOverall score based on 13 reviews
7.8Comfort
8.3Crew
6.4Entertainment
7.8Boarding
6.8Food
Airline reviews

Would be better if kayak could track this flight. No update and tracke for the gate in kayak for this flight

6.0 GoodHeryadi, Apr 2023CGK - SUB
Read more about Citilink reviews

Would be better if kayak could track this flight. No update and tracke for the gate in kayak for this flight

Pros: "I have traveled to over 60 countries and I’m not prone to negative feedback but checking in a bag on Citilink in Phnom Penh was the most unhelpful customer service situation I’ve ever experienced. The Citilink website indicated one charge (which I had prepared for) for excess weight of luggage but the check-in counter charged more and only in US cash - so when I could not get my pin to work to get the additional cash, they sat back, grimaced at me, and told me they really didn’t care, I’d have to leave my bag, they couldn’t let me pay in IDR (rupiah) or pay in Jakarta, didn’t have credit card to let me charge, or pay pal, Venmo, or any other way to pay. The airport cashier wouldn’t exchange rupiah. Again, they didn’t care. One woman told me I could wire her the money into her personal bank account, though. The cashier just told them to bring my bags out and told me I should just take them back, whatever, call someone. If I left them, I asked how I would pay because they only take cash and in Phnom Penh, but they couldn’t answer. They couldn’t even lend me a bag to take things out of my bag. Luckily, I was wearing a scarf and used it be a makeshift bag for myself to unpack enough from my suitcase to bring the bag down to the amount of cash I had. I barely was able to board my flight. Of all these people, one of the ticket gentlemen was kind enough to walk me through to board the plane, apologizing for everyone."
Cons: "Citilink is a budget airline and I get that they keep overhead down with charging people for luggage but they need to do 2 things; put the costs of their charges on their website for consistency and to support the customer experience, have at least one credit card option in an airport ticket booth. Help their employees be better than that kind of behavior. In this day and age, Paypal credit card app processing can even be done on a phone. There’s zero reason to not allow at least some flexibility with payment, even if it’s processed on their website."

TVs didn’t work, air conditioning didn’t work, flight crew came by one and that was it

It was delayed and no.entertainment unit. Lion group air is giant company with poor record of service.

Boarding was generally quick, staff were friendly and did assist people when needed. The plane wasn't cleaned well with remnants of the last passengers. Tray tables were falling down and back of seats falling apart. The AC was turned up too high and we were all freezing, i was actually shaking uncontrollably until the heating was put back on. No entertainment at all which is hard when travelling with children. Minimal food choices and cash only option. I know its a budget airline but some minor improvements could make a good difference.

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

AirAsia is running a bait scam by listing a lot of flights to get as much booking as possible but ending up merging the flights to fill the seat. They will change the schedule as much as they would like. Just beware when booking their flights and if you are tight on schedule. Prepare to be disappointed.

We had an emergency seat to more comfortable and more leg room. It was good for a budget airline

Liked the food. It’s was delicious! The cleanliness was average.. we saw dried liquid stains on the seat head in front. The flight was delayed. My experience with other airlines is that the flight crew usually announces an apology for the delay . Maybe air Asia doesn’t deem it necessary.. In summary the only positive that stood out was the food.

My flight got cancelled 7 days before departure, the the replacement flight was cancelled again and I was not notified, but found out during check in.

Delayed by 2 plus hours and utter chaos at the boarding gate. Boarding gate changed twice. People were stuck at the boarding gate with no access to food water or medicine.

The seats are not great and there is no entertainment. However, it is a discount line, the people are great, check in was easy, the food options were decent and inexpensive, the flight was on time, and we arrived safely. No complaints for the cost. Would fly again!

Efficient turnaround, flight on-time. Pre-ordered food arrived hot and was pretty good for the price.

Book cheap flights from Southeast Asia to Labuan Bajo

Recent return flight deals

16/7Tue
1 stop
9h 15mKUL-LBJ
20/7Sat
1 stop
6h 55mLBJ-KUL
RM 1,203
18/5Sat
1 stop
12h 35mKUL-LBJ
5/6Wed
1 stop
21h 15mLBJ-KUL
RM 1,241
18/5Sat
1 stop
12h 35mKUL-LBJ
6/6Thu
1 stop
5h 55mLBJ-KUL
RM 1,246
20/5Mon
1 stop
9h 45mKUL-LBJ
6/6Thu
1 stop
5h 55mLBJ-KUL
RM 1,251
18/5Sat
1 stopIndonesia AirAsia
9h 45mKUL-LBJ
7/6Fri
1 stopIndonesia AirAsia
5h 45mLBJ-KUL
RM 1,431
21/5Tue
1 stopIndonesia AirAsia
9h 45mKUL-LBJ
2/6Sun
1 stopIndonesia AirAsia
5h 45mLBJ-KUL
RM 1,450
20/5Mon
2 stopsGaruda Indonesia
25h 35mKUL-LBJ
6/6Thu
1 stopGaruda Indonesia
20h 25mLBJ-KUL
RM 2,051
19/5Sun
2 stopsGaruda Indonesia
49h 35mKUL-LBJ
6/6Thu
1 stopGaruda Indonesia
20h 25mLBJ-KUL
RM 2,193
8/8Thu
2 stopsBatik Air
23h 00mKUL-LBJ
11/8Sun
1 stopBatik Air
20h 05mLBJ-KUL
RM 2,293
18/5Sat
1 stopBatik Air
25h 00mKUL-LBJ
1/6Sat
1 stopBatik Air
21h 45mLBJ-KUL
RM 2,430

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/10Tue
1 stopIndonesia AirAsia
9h 45mKUL-LBJ
RM 564
2/7Tue
1 stop
14h 30mKUL-LBJ
RM 568
1/7Mon
1 stop
23h 10mKUL-LBJ
RM 583
21/8Wed
1 stop
14h 30mKUL-LBJ
RM 597
13/5Mon
1 stop
14h 30mKUL-LBJ
RM 616
5/7Fri
1 stop
14h 30mKUL-LBJ
RM 621
2/8Fri
1 stopIndonesia AirAsia
9h 45mKUL-LBJ
RM 625
2/7Tue
2 stopsBatik Air
23h 00mKUL-LBJ
RM 1,331
8/7Mon
2 stopsGaruda Indonesia
25h 35mKUL-LBJ
RM 1,369
7/7Sun
2 stopsBatik Air
23h 00mKUL-LBJ
RM 1,440

Search by stops

Search by airline

Search by price

Flights to Labuan Bajo

Destination:

Labuan Bajo (LBJ)Indonesia

Return flight deals:

Labuan Bajo - Southeast Asia

Cabin classes:

RM 564

Browse origins:

  • Flights » 
  • Southeast Asia

Browse destinations:

  • Flights » 
  • Worldwide » 
  • Asia » 
  • Indonesia » 
  • Labuan Bajo