Cheap flights from Bintulu to Kuala Lumpur

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

One search, all the flights

We find you the best flight deals and travel hacks so that you can choose how to book.

Rise above all travel anxieties

With the Kiwi.com Guarantee we have your back with whatever happens.

Trusted by millions

Join over 10 million yearly travellers booking with ease.

Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The distance between Bintulu and Kuala Lumpur is 1257 km. The most popular airlines for this route are AirAsia, Malaysia Airlines, Firefly, Batik Air Malaysia, and Scoot. Bintulu and Kuala Lumpur have 139 direct flights per week.

Weekly direct flights

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

Weekly direct flights for Mon 18.11 - Sun 24.11

AirlineMon 18.11Tue 19.11Wed 20.11Thu 21.11Fri 22.11Sat 23.11Sun 24.11
2122222
2111212
1---11111

Weekly direct flights for Mon 25.11 - Sun 01.12

AirlineMon 25.11Tue 26.11Wed 27.11Thu 28.11Fri 29.11Sat 30.11Sun 01.12
2222222
2111212
1111111

Weekly direct flights for Mon 02.12 - Sun 08.12

AirlineMon 02.12Tue 03.12Wed 04.12Thu 05.12Fri 06.12Sat 07.12Sun 08.12
2222222
2111212
1111111

Weekly direct flights for Mon 09.12 - Sun 15.12

AirlineMon 09.12Tue 10.12Wed 11.12Thu 12.12Fri 13.12Sat 14.12Sun 15.12
2222222
2111212
1111111

Check-in for a flight from Bintulu to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during booking
AirAsiaAXMAKNo
Malaysia AirlinesMASMHNo
FireflyFFMFYNo
Batik Air MalaysiaMXDODNo
ScootTGWTRNo

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C22°C
February31°C22°C
March31°C22°C
April31°C23°C
May31°C23°C
June31°C23°C
July31°C23°C
August31°C23°C
September31°C23°C
October31°C23°C
November30°C23°C
December30°C22°C
Hottest Month
31°C
March
Coldest month
22°C
January
Sunny days
156
days per year

14 day forecast

Tuesday
19 Nov
88%
28°C23°C
26 Nov
87%
24°C23°C
Wednesday
20 Nov
87%
31°C23°C
27 Nov
85%
25°C22°C
Thursday
21 Nov
86%
27°C23°C
28 Nov
81%
28°C22°C
Friday
22 Nov
88%
30°C23°C
29 Nov
88%
30°C23°C
Saturday
23 Nov
82%
33°C23°C
30 Nov
73%
32°C24°C
Sunday
24 Nov
81%
31°C24°C
1 Dec
33°C24°C
Monday
25 Nov
88%
29°C24°C
2 Dec
89%
32°C24°C

Frequently asked questions

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

Explore alternative trips

Flights from Bintulu

Flights to Kuala Lumpur

Popular routes

The nearest countries with flights to Kuala Lumpur

Here is a list of countries people are flying from

Other destination countries from Bintulu

Here is a list of countries people are flying to
Find the best connection from Bintulu to Kuala Lumpur
Search flights
We hack the system,
you fly for less