Cheap flights from Bintulu to Kuala Lumpur

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

Why travel with Kiwi.com?

Best price

100+ million searches a day to find you the best available price.

Unique content

Explore unique options you won’t find anywhere else.

Travel hacks

Discover flight options and prices the airlines don’t want you to see.

Book your trip to arrive at Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - Hentian Duta, or Kuala Lumpur - Central Station. The distance between Bintulu and Kuala Lumpur is 1257 km. The most popular airlines for this route are AirAsia, Malaysia Airlines, Firefly, Malindo Air, and Thai Lion Air. Bintulu and Kuala Lumpur have 19 direct flights per week.

Weekly flights

MondaysTuesdaysWednesdaysThursdaysFridaysSaturdaysSundays
Number of flights1463-14

Fly direct with

AirAsia on and Thursdays.

Firefly on and Fridays.

Malaysia Airlines on and Fridays.

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
Thai Lion AirTLMSLYesUnknownNo

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 AirAsia, Firefly, Malaysia Airlines.

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

Travelers frequently search for route combinations, such as Kuala Lumpur and Denpasar, Bangkok, Krabi, Labuan Bajo, Singapore, Phuket City, Langkawi, Madrid, Pangkalan Bun, Hanoi, Kota Bharu, Manila, Siem Reap, Del Carmen, Gunungsitoli, Santiago de Chile, Bogotá, New Delhi, Sandakan, Cebu.

What airports are near Bintulu?

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

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.

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

What is Virtual Interlining and how do I use it?

Which airlines fly between Bintulu and Kuala Lumpur?

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

What flights operate between Bintulu and Kuala Lumpur?

How many airports are there near Bintulu?

How many airports are there near Kuala Lumpur?

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

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

What time do flights between Bintulu and Kuala Lumpur depart?

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

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

Search flights, trains & buses