Cheap flights from Kuala Lumpur, Malaysia to Bintulu, Malaysia

Flights starting at £20. Choose between AirAsia, Malaysia Airlines, or MYAirline to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Bintulu

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Nonstop flights in September

Most popular airline

One-way trips

Round trips

Kuala Lumpur KULBintulu BTU
£35
Kuala Lumpur KULBintulu BTU
£36
Mailbox
Receive exclusive deals by email
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Bintulu. The distance between Kuala Lumpur and Bintulu is 1257 km. The most popular airlines for this route are AirAsia, Malaysia Airlines, MYAirline, Batik Air Malaysia, and Firefly. Kuala Lumpur and Bintulu have 135 direct flights per week.

Weekly direct flights

Discover the top airlines offering direct flights from Kuala Lumpur to Bintulu in the next month. You’ll find the number of daily direct flights per airline in the table.

Weekly direct flights for Mon 18.09 - Sun 24.09

AirlineMon 18.09Tue 19.09Wed 20.09Thu 21.09Fri 22.09Sat 23.09Sun 24.09
22---2222
22---2212

Weekly direct flights for Mon 25.09 - Sun 01.10

AirlineMon 25.09Tue 26.09Wed 27.09Thu 28.09Fri 29.09Sat 30.09Sun 01.10
2222222
2222222

Weekly direct flights for Mon 02.10 - Sun 08.10

AirlineMon 02.10Tue 03.10Wed 04.10Thu 05.10Fri 06.10Sat 07.10Sun 08.10
2222222
2222212

Weekly direct flights for Mon 09.10 - Sun 15.10

AirlineMon 09.10Tue 10.10Wed 11.10Thu 12.10Fri 13.10Sat 14.10Sun 15.10
2222222
2222312

Check-in for a flight from Kuala Lumpur to Bintulu

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Malaysia AirlinesMASMHNo0
0
MYAirlineMYMZ9NoNo
Batik Air MalaysiaMXDODNo0
0
FireflyFFMFYNoNo
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.

Frequently asked questions

How long does it take to travel from Kuala Lumpur to Bintulu?
What is the flight distance between Kuala Lumpur and Bintulu?
What airlines offer nonstop (direct) flights between Kuala Lumpur and Bintulu?
What are the most popular routes to and from Kuala Lumpur?
What are the most popular routes to and from Bintulu?
Which airports are there in Kuala Lumpur?
What airports are near Kuala Lumpur?
What airports are near Bintulu?
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?
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?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Bintulu

Popular routes

Find the best connection from Kuala Lumpur to Bintulu
Search flights, trains & buses

We hack the system,
you fly for less