Cheap flights from Kuala Lumpur to Bintulu

Flights starting at $23. Choose between AirAsia, Malaysia Airlines, or Batik Air Malaysia 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.

Key info about flying to Bintulu

Depart from
Kuala Lumpur International
Arrive to
Bintulu
Average flights per week
67
Flight distance
1257 km

Great deals from Kuala Lumpur to Bintulu

Prices updated:

Prices updated:

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 chart.

AirlineSun 23.03Mon 24.03Tue 25.03Wed 26.03Thu 27.03Fri 28.03Sat 29.03
------13444
------11243
------11212
Weekly flights: 34 totalDaily flights: 4.86 averageMost flights: Thursday 4 flights
AirlineSun 30.03Mon 31.03Tue 01.04Wed 02.04Thu 03.04Fri 04.04Sat 05.04
3333333
2222223
1111111
Weekly flights: 43 totalDaily flights: 6.14 averageMost flights: Sunday 3 flights
AirlineSun 06.04Mon 07.04Tue 08.04Wed 09.04Thu 10.04Fri 11.04Sat 12.04
2333333
3221211
1111111
Weekly flights: 39 totalDaily flights: 5.57 averageMost flights: Monday 3 flights
AirlineSun 13.04Mon 14.04Tue 15.04Wed 16.04Thu 17.04Fri 18.04Sat 19.04
3333333
1112221
1111111
Weekly flights: 38 totalDaily flights: 5.43 averageMost flights: Sunday 3 flights

Check-in for a flight from Kuala Lumpur to Bintulu

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

Weather in Bintulu

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January28°C24°C
February28°C23°C
March29°C23°C
April29°C24°C
May30°C24°C
June30°C24°C
July30°C24°C
August30°C24°C
September30°C24°C
October29°C24°C
November29°C24°C
December28°C24°C
Hottest Month
30°C
May
Coldest month
23°C
February
Sunny days
131
days per year

14 day forecast

Sunday
30 Mar
79%
28°C24°C
6 Apr
80%
28°C25°C
Monday
31 Mar
89%
29°C24°C
7 Apr
86%
26°C24°C
Tuesday
1 Apr
88%
29°C24°C
8 Apr
29°C24°C
Wednesday
2 Apr
88%
27°C24°C
9 Apr
73%
29°C24°C
Thursday
3 Apr
87%
30°C23°C
10 Apr
75%
29°C24°C
Friday
4 Apr
66%
27°C24°C
11 Apr
85%
29°C24°C
Saturday
5 Apr
89%
29°C24°C
12 Apr
30°C24°C
Travelers usually depart from Kuala Lumpur International, or Sultan Abdul Aziz Shah 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, Batik Air Malaysia, Turkish Airlines, and Firefly. Kuala Lumpur and Bintulu have 67 direct flights per week.

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

The nearest countries with flights to Bintulu

Here is a list of countries people are flying from

Other destination countries from Kuala Lumpur

Here is a list of countries people are flying to
Find the best connection from Kuala Lumpur to Bintulu
Search flights

Get more out of Kiwi.com with our mobile application

Download boarding passes

One-click booking

Get exclusive offers and prices

Mobile trip notifications


We hack the system,
you fly for less