$125 Cheap flight deals from Kuala Lumpur (KUL) to Labuan Bajo (LBJ)

Orbitz has your best deals on Kuala Lumpur to Labuan Bajo flights. From guaranteed low prices to cutting-edge mobile tools, the perfect trip begins on Orbitz.
Get Orbitz On the Go for Flights from Kuala Lumpur to Labuan Bajo
Use our mobile apps for Android and iPhone to find the best price on flights from Kuala Lumpur to Labuan Bajo. Check your flight status, gate and baggage claim details, and book exclusive mobile deals on hotels — even on the same day.

Rack Up Miles While Flying for Cheaper

Earn miles or points toward your frequent flyer program on select Kuala Lumpur to Labuan Bajo flights. When you book your flight on Orbitz, simply add your qualifying frequent flyer number where prompted. You can also store your airline frequent flyer or loyalty program numbers in your Orbitz account profile to automatically add them to your future reservations.

Worry Less With Flight Alerts

Orbitz is the best source for booking flights from Kuala Lumpur to Labuan Bajo. But we also keep you updated about flight delays, booking changes, or service disruptions with free alerts. Get alerts on Kuala Lumpur to Labuan Bajo flights sent to your email or via voice or text to your mobile phone. We can also send the alerts to up to 6 other email addresses or phone numbers, which is helpful if you are being picked up at the airport.

Budget Travel Planning Made Easy

It's easy to find discount air tickets for flights from Kuala Lumpur to Labuan Bajo on Orbitz. Mix and match airlines for your departing and your returning flights to find the lowest fares and the best schedule.