RM 239 Find Cheap Flights from Southeast Asia to Labuan Bajo

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 16/1. 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

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

In the last 7 days, travellers have searched 41,299,237 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

April

High season

October

Cheapest flight

RM 239
Best time to beat the crowds (4% less expensive on average)
Most popular time to fly and prices are also 10% 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 Labuan Bajo Mutiara Airport, which days they fly and book direct flights.

Direct departures

Southeast Asia to Labuan Bajo Mutiara

Monday

Batik Air, Citilink, Indonesia AirAsia, +2 more

Batik Air, Citilink, +3 more

Tuesday

AirAsia, Batik Air, Indonesia AirAsia, +2 more

AirAsia, Batik Air, +3 more

Wednesday

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

Batik Air, Indonesia AirAsia, +2 more

Thursday

AirAsia, Batik Air, Citilink, +5 more

AirAsia, Batik Air, +6 more

Friday

Batik Air, Citilink, Indonesia AirAsia, +2 more

Batik Air, Citilink, +3 more

Saturday

AirAsia, Batik Air, Indonesia AirAsia, +2 more

AirAsia, Batik Air, +3 more

Sunday

Batik Air, Citilink, Etihad Airways, +4 more

Batik Air, Citilink, +5 more

See more direct flights

Direct returns

Labuan Bajo Mutiara to Southeast Asia

Monday

Batik Air, Citilink, Indonesia AirAsia, +2 more

Batik Air, Citilink, +3 more

Tuesday

AirAsia, Batik Air, Indonesia AirAsia, +2 more

AirAsia, Batik Air, +3 more

Wednesday

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

Batik Air, Indonesia AirAsia, +2 more

Thursday

AirAsia, Batik Air, Citilink, +5 more

AirAsia, Batik Air, +6 more

Friday

Batik Air, Citilink, Indonesia AirAsia, +2 more

Batik Air, Citilink, +3 more

Saturday

AirAsia, Batik Air, Indonesia AirAsia, +2 more

AirAsia, Batik Air, +3 more

Sunday

Batik Air, Citilink, Etihad Airways, +4 more

Batik Air, Citilink, +5 more

See more direct flights
See more direct flights

Top airlines flying 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.3
Batik AirOverall score based on 24 reviews
5.5Entertainment
7.7Crew
7.0Comfort
6.1Food
7.4Boarding
Airline reviews

Great to have a direct flight from Jakarta to Perth.

8.0 ExcellentAnonymous, Oct 2024CGK - PER
Read more Batik Air reviews

Great to have a direct flight from Jakarta to Perth.

Ok but at the airport the gate was not the right one No information

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.

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

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

Book cheap flights from Southeast Asia to Labuan Bajo

Recent return flight deals

27/2Thu
directAirAsia
3h 40mKUL-LBJ
6/3Thu
directAirAsia
3h 40mLBJ-KUL
RM 405
2/1Thu
directAirAsia
3h 40mKUL-LBJ
11/1Sat
directAirAsia
3h 40mLBJ-KUL
RM 419
2/1Thu
1 stop
20h 30mKUL-LBJ
11/1Sat
direct
3h 40mLBJ-KUL
RM 635
14/1Tue
1 stop
6h 45mKUL-LBJ
21/1Tue
direct
3h 40mLBJ-KUL
RM 684
18/3Tue
1 stopIndonesia AirAsia
6h 45mKUL-LBJ
22/3Sat
1 stopIndonesia AirAsia
10h 55mLBJ-KUL
RM 1,409
18/3Tue
1 stopIndonesia AirAsia
6h 45mKUL-LBJ
22/3Sat
1 stopIndonesia AirAsia
10h 55mLBJ-KUL
RM 1,432
2/3Sun
1 stopBatik Air
27h 30mKUL-LBJ
6/3Thu
1 stopBatik Air
18h 45mLBJ-KUL
RM 1,967
2/3Sun
1 stopBatik Air
27h 30mKUL-LBJ
6/3Thu
1 stopBatik Air
18h 45mLBJ-KUL
RM 1,981
10/2Mon
2 stopsGaruda Indonesia
25h 35mKUL-LBJ
18/2Tue
2 stopsGaruda Indonesia
20h 35mLBJ-KUL
RM 1,990
14/1Tue
2 stopsGaruda Indonesia
47h 15mKUL-LBJ
21/1Tue
2 stopsGaruda Indonesia
20h 35mLBJ-KUL
RM 2,886

Search by stops

Search by airline

Search by price

Recent one-way flight deals

16/1Thu
directAirAsia
3h 40mKUL-LBJ
RM 239
4/1Sat
directAirAsia
3h 40mKUL-LBJ
RM 243
18/1Sat
1 stopIndonesia AirAsia
20h 30mKUL-LBJ
RM 423
4/1Sat
1 stop
22h 45mKUL-LBJ
RM 432
25/12Wed
1 stop
14h 05mKUL-LBJ
RM 441
7/1Tue
1 stopIndonesia AirAsia
6h 45mKUL-LBJ
RM 468
1/3Sat
1 stopBatik Air
27h 30mKUL-LBJ
RM 995
1/3Sat
1 stopBatik Air
27h 30mKUL-LBJ
RM 999
7/1Tue
2 stopsGaruda Indonesia
47h 15mKUL-LBJ
RM 2,161
1/3Sat
2 stopsGaruda Indonesia
26h 15mKUL-LBJ
RM 2,174

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Labuan Bajo

Information on the airport you'll fly into in Labuan Bajo

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.