Cheap flights from Labuan to Bintulu

Flights starting at £51. Choose between Malaysia Airlines, AirAsia, 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.

Tips to know when travelling to Bintulu

Mailbox
Receive exclusive deals by email
The most popular airlines for this route are Malaysia Airlines, AirAsia, and Batik Air Malaysia. Labuan and Bintulu have 63 direct flights per week.

Check-in for a flight from Labuan to Bintulu

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

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
125
days per year

14 day forecast

Tuesday
5 Nov
92%
26°C24°C
12 Nov
81%
29°C24°C
Wednesday
6 Nov
30°C23°C
13 Nov
85%
29°C24°C
Thursday
7 Nov
89%
30°C24°C
14 Nov
89%
28°C24°C
Friday
8 Nov
85%
26°C23°C
15 Nov
85%
28°C24°C
Saturday
9 Nov
89%
28°C23°C
16 Nov
87%
28°C24°C
Sunday
10 Nov
76%
29°C24°C
17 Nov
89%
29°C24°C
Monday
11 Nov
84%
29°C24°C
18 Nov
85%
28°C24°C

Frequently asked questions

What are the most popular routes to and from Labuan?
What are the most popular routes to and from Bintulu?
What airports are near Labuan?
What airports are near Bintulu?
Which airlines fly between Labuan and Bintulu?
When's the best time to travel between Labuan and Bintulu?
What flights operate between Labuan and Bintulu?
How many airports are there near Labuan?
How many airports are there near Bintulu?
What time do nonstop (direct) flights between Labuan and Bintulu depart?
What time do nonstop (direct) flights between Labuan and Bintulu arrive?
What time do flights between Labuan and Bintulu depart?
What time do flights between Labuan and Bintulu arrive?

The nearest countries with flights to Bintulu

Here is a list of countries people are flying from

Other destination countries from Labuan

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