Cheap flights from Bintulu to Kuala Lumpur

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 flights25191926-1424

Fly direct with

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

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

Check-in for a flight from Bintulu to Kuala Lumpur

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

Frequently asked questions

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

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

What is the flight distance between Bintulu and Kuala Lumpur?

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

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

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

What are the most popular routes to and from Bintulu?

Travelers frequently search for route combinations, such as Bintulu and Kuala Lumpur International, Langkawi International, Penang International, Kota Kinabalu International, Senai International, Kuching International, Miri, Sultan Abdul Halim, Tawau, Sibu, Mukah.

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, Langkawi International, Penang International, Kualanamu International, Sultan Ismail Petra, Sultan Haji Ahmad Shah, Senai International, Kuching International, Miri, Sultan Mahmud.

What airports are near Bintulu?

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

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.

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 Bintulu to Kuala Lumpur

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

Search flights, trains & buses