Cheap flights from Labuan to Bintulu

Flights starting at £44. 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, Batik Air Malaysia, and Firefly. Labuan and Bintulu have 66 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
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
125
days per year

14 day forecast

Tuesday
19 Nov
87%
30°C25°C
26 Nov
88%
28°C25°C
Wednesday
20 Nov
87%
30°C25°C
27 Nov
85%
27°C24°C
Thursday
21 Nov
89%
29°C25°C
28 Nov
87%
27°C24°C
Friday
22 Nov
88%
30°C24°C
29 Nov
84%
25°C23°C
Saturday
23 Nov
88%
30°C25°C
30 Nov
87%
24°C23°C
Sunday
24 Nov
75%
31°C25°C
1 Dec
28°C23°C
Monday
25 Nov
86%
29°C25°C
2 Dec
80%
30°C23°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
We hack the system,
you fly for less