Kuala Lumpur, Malaysia to Labuan Bajo, Indonesia flights

Flights starting at £76. Choose between Indonesia AirAsia, Batik Air, or Batik Air Malaysia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Labuan Bajo

Mailbox
Receive exclusive deals by email
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Labuan Bajo. The most popular airlines for this route are Indonesia AirAsia, Batik Air, Batik Air Malaysia, AirAsia, and Malaysia Airlines. Kuala Lumpur and Labuan Bajo have 220 direct flights per week.

Check-in for a flight from Kuala Lumpur to Labuan Bajo

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Indonesia AirAsiaAWQQZYes0
0
Batik AirBTKIDYesNo
Batik Air MalaysiaMXDODNo0
0
AirAsiaAXMAKYes0
0
Malaysia AirlinesMASMHNo0
0

Indonesia COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • COVID-19 testing unknown
  • Quarantine is not required
Visa requirements
  • Electronic visitor visa
Forms and documents
  • Proof of COVID-19 vaccination is not required for Indonesia
  • Mandatory electronic customs declaration

Return

Visa requirements
  • Electronic visitor visa
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia
Additional information
  • Masks are recommended in public
  • Health screening on arrival

Frequently asked questions

What are the most popular routes to and from Kuala Lumpur?
What are the most popular routes to and from Labuan Bajo?
Which airports are there in Kuala Lumpur?
What airports are near Kuala Lumpur?
What airports are near Labuan Bajo?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Labuan Bajo?
What is Virtual Interlining and how do I use it?
Which airlines fly between Kuala Lumpur and Labuan Bajo?
When's the best time to travel between Kuala Lumpur and Labuan Bajo?
What flights operate between Kuala Lumpur and Labuan Bajo?
How many airports are there near Kuala Lumpur?
How many airports are there near Labuan Bajo?
What time do nonstop (direct) flights between Kuala Lumpur and Labuan Bajo depart?
What time do nonstop (direct) flights between Kuala Lumpur and Labuan Bajo arrive?
What time do flights between Kuala Lumpur and Labuan Bajo depart?
What time do flights between Kuala Lumpur and Labuan Bajo arrive?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Labuan Bajo

Popular routes

Find the best connection from Kuala Lumpur to Labuan Bajo
Search flights, trains & buses

We hack the system,
you fly for less