Lowcost flights from Kuala Lumpur (Malaysia) to Labuan Bajo (Indonesia), €60 - €240
Direct distance between cities: 2398 km. Average direct flight time is 3:49 hours.
Please note! Some routes are seasonal.
Direct Lowcost Flights
From Kuala Lumpur to Labuan Bajo with AirAsia (AK) 
Average ticket price: €60 - €240
Flights with one changeover found!
Connection in Denpasar (Bali) (Indonesia)
From Kuala Lumpur to Denpasar (Bali) with Indonesia AirAsia (QZ)
From Kuala Lumpur to Denpasar (Bali) with AirAsia (AK)
From Kuala Lumpur to Denpasar (Bali) with AirAsia X (D7)
Average ticket
price: €50 - €200
From Denpasar (Bali) to Labuan Bajo with Indonesia AirAsia (QZ)
From Denpasar (Bali) to Labuan Bajo with Lion Air (JT)
Average ticket
price: €13 - €52
Connection in Jakarta (Indonesia)
From Kuala Lumpur to Jakarta with Citilink (QG)
From Kuala Lumpur to Jakarta with Indonesia AirAsia (QZ)
From Kuala Lumpur to Jakarta with Lion Air (JT)
From Kuala Lumpur to Jakarta with TransNusa (8B)
From Kuala Lumpur to Jakarta with AirAsia (AK)
From Kuala Lumpur to Jakarta with Firefly (FY)
Average ticket
price: €30 - €119
From Jakarta to Labuan Bajo with Citilink (QG)
From Jakarta to Labuan Bajo with Indonesia AirAsia (QZ)
Average ticket
price: €37 - €146
Connection in Surabaya (Indonesia)
From Kuala Lumpur to Surabaya with Citilink (QG)
From Kuala Lumpur to Surabaya with Indonesia AirAsia (QZ)
From Kuala Lumpur to Surabaya with Lion Air (JT)
From Kuala Lumpur to Surabaya with AirAsia (AK)
Average ticket
price: €42 - €170
From Surabaya to Labuan Bajo with Super Air Jet (IU)
Average ticket
price: €20 - €79