Cheap flights from Kuala Lumpur to Bintulu

Choose between AirAsia, Malaysia Airlines, 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 flights22716-92

Fly direct with

AirAsia on and Thursdays.

Malaysia Airlines on Thursdays, and Fridays.

Check-in for a flight from Kuala Lumpur to Bintulu

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

Frequently asked questions

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

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

What is the flight distance between Kuala Lumpur and Bintulu?

The flight distance between Kuala Lumpur and Bintulu is 1257 km.

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

Several carriers operate flights between Kuala Lumpur and Bintulu. 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, Soekarno–Hatta International, Kota Kinabalu International, Langkawi International, Kualanamu International, Penang International, Kuching International, Senai International, Minangkabau International, Sultan Ismail Petra, Tawau.

What are the most popular routes to and from Bintulu?

Travelers frequently search for route combinations, such as Bintulu and Singapore Changi, Kuala Lumpur International, Penang International, Kuching International, Senai International, Sultan Ismail Petra, Miri, Sibu, Limbang, Mukah, Ba kelalan.

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 Bintulu?

The main airport in Bintulu is Bintulu. It is also served by Miri, Bintulu, Mukah, Sibu.

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 Bintulu?

What is Virtual Interlining and how do I use it?

Which airlines fly between Kuala Lumpur and Bintulu?

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

What flights operate between Kuala Lumpur and Bintulu?

How many airports are there near Kuala Lumpur?

How many airports are there near Bintulu?

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

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

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

What time do flights between Kuala Lumpur and Bintulu depart?

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

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

Search flights, trains & buses