Direct (nonstop) flights from Kuala Lumpur to Labuan Bajo
1 airline flys nonstop from Kuala Lumpur International Airport (KUL) to Labuan Bajo (LBJ). It's 1,471 miles (2,368 km), about 3h 40m in the air. Operated by AirAsia.
AirAsia
Route data last updated: May 27, 2026
Airlines with non-stop flights
Alternative Routes
Other ways to fly from Kuala Lumpur to Labuan Bajo with one stop · direct emits 249 kg CO₂ per passenger
Looking for the return flight?
LBJ → KUL: Flights from Labuan Bajo to Kuala LumpurOther direct flights from Kuala Lumpur
Direct flights from Labuan Bajo (LBJ)
Frequently Asked Questions
How long is the direct flight from Kuala Lumpur to Labuan Bajo?
A nonstop flight from Kuala Lumpur (KUL) to Labuan Bajo (LBJ) takes approximately 3 hours and 40 minutes. The distance is 1,471 miles (2,368 km).
Which airlines fly nonstop from Kuala Lumpur to Labuan Bajo?
Just AirAsia.
Is there a nonstop flight from Kuala Lumpur to Labuan Bajo?
Yes. 1 airline: AirAsia.
How far is Kuala Lumpur from Labuan Bajo?
The flight distance from Kuala Lumpur to Labuan Bajo is 1,471 miles (2,368 km), measured as the great-circle (shortest air) distance. That's roughly the same distance as New York to Miami.
What type of aircraft flies from Kuala Lumpur to Labuan Bajo?
At 3h 40m, this route typically uses narrow-body or mid-range jets — Boeing 737 MAX or Airbus A320neo. Varies by airline.
Do I need a visa to travel from Malaysia to Indonesia?
Depends on your passport. Check with the Indonesia embassy or an official visa portal before booking — requirements change.
What is the carbon footprint of a flight from Kuala Lumpur to Labuan Bajo?
Roughly 249 kg CO2 per passenger one-way. That's about the same as driving 1,245 km.
Is the return flight from Labuan Bajo to Kuala Lumpur also nonstop?
Yes — nonstop flights run both ways. Flight time may differ slightly due to wind patterns.
When is the cheapest time to fly from Kuala Lumpur to Labuan Bajo?
Midweek flights (Tue/Wed) outside holiday peaks are usually cheapest. 3-6 weeks ahead is a good window for this route. Use "Check Prices" above to compare.
How early should I arrive at Kuala Lumpur International Airport for this flight?
3 hours before departure for international flights. You need time for check-in, security, and immigration.