Kuala Lumpur to Labuan Bajo flights from £99

Make your travel wishlist, we'll do the rest
Hidden deals

Kiwi-Code uncovers prices airlines don't want you to see.

Effortless booking

Use our flexible filters to tailor your search.

Travel hacking

Look out for the travel hack star icon for even cheaper fares.

Tips to know when travelling to Labuan Bajo

Cheapest one-way trip

£99

Cheapest round-trip

£214

Average round-trip

£267

Includes rare itinerary

Travel hack

Most popular airline

Batik Air

Round trips

Travel hack
Kuala Lumpur KULDenpasar DPSKuala Lumpur KUL

Multiple carriers

£215
Travel hack
Kuala Lumpur KULDenpasar DPSKuala Lumpur KUL

Multiple carriers

£217

Updated:

Mailbox
Receive exclusive deals by email

By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.

Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - Berjaya Times Square, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Labuan Bajo. The most popular airlines for this route are Batik Air, and Malindo Air. Kuala Lumpur and Labuan Bajo have 30 direct flights per week.

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

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Batik AirBTKIDYesNo
Malindo AirMXDODYes0
0

Indonesia COVID-19 travel restrictions

Your trip summary

Most travelers from Malaysia can enter Indonesia, but there are restrictions.

Departure

Visa requirements
  • Electronic visitor visa
Forms and documents
  • Mandatory proof of COVID-19 vaccination for Indonesia
  • Mandatory electronic customs declaration
  • Mandatory PeduliLindungi App

Return

Visa requirements
  • Electronic visitor visa
Additional information
  • Masks are mandatory in public transportation
  • Health screening on arrival

Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.

Learn more about COVID-19 restrictions in Indonesia in our dedicated Stories article.

Frequently asked questions

What are the most popular routes to and from Kuala Lumpur?
Travelers frequently search for route combinations, such as Kuala Lumpur and Jakarta, Singapore, Bangkok, Kota Kinabalu, Auckland, Langkawi, Penang, Dhaka, Denpasar, Kuching, Dubai, Manila, Madrid, Ho Chi Minh City, Chennai, Christchurch, Sydney, Melbourne, New Delhi, Surabaya.
What are the most popular routes to and from Labuan Bajo?
Travelers frequently search for route combinations, such as Labuan Bajo and Singapore, Denpasar, Praya, Lombok, Jakarta, Surabaya, Bangkok, Perth, Yogyakarta, Hong Kong, Melbourne, Makassar, London, Ho Chi Minh City, Darwin, Ende, Kuching, Bengaluru, Kupang, Sydney, Brisbane.
Which airports are there in Kuala Lumpur?
Kuala Lumpur is mainly served by Kuala Lumpur International. But there are other airports nearby, including Sultan Abdul Aziz Shah.
What airports are near Kuala Lumpur?
The main airport in Kuala Lumpur is Kuala Lumpur International. It is also served by Sultan Azlan Shah, Sultan Haji Ahmad Shah, Malacca International.
What airports are near Labuan Bajo?
The main airport in Labuan Bajo is Komodo. It is also served by Komodo, Frans Sales Lega.
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Labuan Bajo?
Yes, it's possible to combine different modes of transport between Kuala Lumpur and Labuan Bajo thanks to our Virtual Interlining technology. Making use of not only flights but also trains and buses between Kuala Lumpur and Labuan Bajo can give rise to new adventures. Read more about how Virtual Interlining works on Kiwi.com Stories.
What is Virtual Interlining and how do I use it?
Virtual Interlining provides a revolutionary way of traveling. You can combine different modes of transport like flights, trains, and buses into one itinerary. And this often saves money. Thanks to the world's largest carrier database, the Kiwi.com search function enables anyone to mix and match different modes of transport easily.
Which airlines fly between Kuala Lumpur and Labuan Bajo?
Currently, you can fly between Kuala Lumpur and Labuan Bajo with Batik Air, Malindo Air.
When's the best time to travel between Kuala Lumpur and Labuan Bajo?
If you don’t have specific dates for your trip between Kuala Lumpur and Labuan Bajo, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
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?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.

Explore alternative trips

Flights from Kuala Lumpur

Flights to Labuan Bajo

Popular routes

Find the best connection from Kuala Lumpur to Labuan Bajo

Search, compare, and book flights, trains, or buses to get there.

Search flights, trains & buses

Kiwi.com: the best free travel app for Android and iPhone

Find out more about the Kiwi.com app on kiwi.com/mobile . With our app you can search for the best plane, train and bus connections. The Kiwi.com mobile app offers cheap flights, access to hidden features, travel hacks and special offers.

Search cheap flights

Simplified planning and booking

Travel deals built for you

Kiwi.com travel hacks


We hack the system,
you fly for less