Cheap flights from Kuala Lumpur to Labuan

Choose between Malaysia Airlines, AirAsia, or Firefly to find the best price

Why travel with Kiwi.com?

Customer support

We’ve got you covered if anything goes wrong.

Secure payment

Join millions of travelers booking with us.

Hundreds of carriers

Compare 600+ of carriers in one search to find the best deal.

Weekly flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Number of flights6779-115

Fly direct with

AirAsia on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.

Malaysia Airlines on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.

Check-in for a flight from Kuala Lumpur to Labuan

NameCarrier codeIATA CodePassport needed during bookingAirport check-in closesOnline check-in available
Malaysia AirlinesMASMHYesUnknownNo
AirAsiaAXMAKYesUnknownNo
FireflyFFMFYYesUnknownNo
Thai Lion AirTLMSLYesUnknownNo

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Labuan?

A one-way nonstop (direct) flight between Kuala Lumpur and Labuan takes around 2.5 hours.

What is the flight distance between Kuala Lumpur and Labuan?

The flight distance between Kuala Lumpur and Labuan is 1529 km.

What airlines offer nonstop (direct) flights between Kuala Lumpur and Labuan?

Several carriers operate flights between Kuala Lumpur and Labuan. Airlines offering nonstop (direct) flights include AirAsia, Malaysia Airlines.

What are the most popular routes to and from Kuala Lumpur?

Travelers frequently search for route combinations, such as Kuala Lumpur and Singapore Changi, Kota Kinabalu International, Langkawi International, Penang International, Kualanamu International, Kuching International, Senai International, Hang Nadim, Sultan Ismail Petra, Minangkabau International, Tawau.

What are the most popular routes to and from Labuan?

Travelers frequently search for route combinations, such as Labuan and Singapore Changi, Kuala Lumpur International, Kota Kinabalu International, Langkawi International, Penang International, Sultan Ismail Petra, Sultan Mahmud, Sultan Haji Ahmad Shah, Sultan Abdul Halim, Sultan Azlan Shah, Bintulu.

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 Haji Ahmad Shah, Sultan Azlan Shah, Malacca International.

What airports are near Labuan?

The main airport in Labuan is Labuan. It is also served by Labuan.

What buses and trains depart from Kuala Lumpur?

A number of bus and train companies depart from Kuala Lumpur, including Express Rail Link.

Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Labuan?

What is Virtual Interlining and how do I use it?

Which airlines fly between Kuala Lumpur and Labuan?

When's the best time to travel between Kuala Lumpur and Labuan?

What flights operate between Kuala Lumpur and Labuan?

How many airports are there near Kuala Lumpur?

How many airports are there near Labuan?

Is it possible to reach Kuala Lumpur by bus or train?

What time do nonstop (direct) flights between Kuala Lumpur and Labuan depart?

What time do nonstop (direct) flights between Kuala Lumpur and Labuan arrive?

What time do flights between Kuala Lumpur and Labuan depart?

What time do flights between Kuala Lumpur and Labuan 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.

Find the best connection from Kuala Lumpur to Labuan

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

Search flights, trains & buses