!

Kuala Lumpur to Bintulu Flights

There are 5 daily flights that operate from Kuala Lumpur International Airport to Bintulu Airport. The earliest departure takes off at 06:00 and the last one leaves at 17:30.

This route at a glance

  • 5flights a day
  • 3airlines
  • 06:00 – 17:30first and last
  • 2h 15mtypical flight time
  • 352 MYRtypical fare, 211–664

Checked baggage included with the fares we recorded. Airlines sell more; this is what the cheapest fares carried.

AirlineHold baggage
AirAsia15 kg
Malaysia Airlines20 kg
Batik Air Malaysia10 kg

Hand baggage is 5–7 kg, depending on the airline.

Collected 29 October 2026. Not live — check with the airline before booking.

Which airlines fly from Kuala Lumpur to Bintulu?

The following 3 airlines have scheduled flights on this route: AirAsia, Malaysia Airlines and Batik Air Malaysia.

How much is a flight from Kuala Lumpur to Bintulu?

The average price for a flight is 352 MYR, ranging from 211 MYR to 664 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.

Schedules for return route: Bintulu to Kuala Lumpur.

From 211 MYR

Flight details Mon Tues Wed Thurs Fri Sat Sun
Kuala Lumpur International Airport
 AirAsia
AK5246
06:00 - 08:15
135 mins
244 MYR
212 MYR
212 MYR
212 MYR
212 MYR
212 MYR
212 MYR
Kuala Lumpur International Airport
 Malaysia Airlines
MH2742
08:25 - 10:40
135 mins
664 MYR
---
---
449 MYR
449 MYR
540 MYR
662 MYR
Kuala Lumpur International Airport
 Batik Air Malaysia
OD1726
14:30 - 16:50
140 mins
287 MYR
241 MYR
241 MYR
241 MYR
287 MYR
245 MYR
341 MYR
Kuala Lumpur International Airport
 Malaysia Airlines
MH2746
17:10 - 19:20
130 mins
---
540 MYR
540 MYR
---
540 MYR
---
656 MYR
Kuala Lumpur International Airport
 AirAsia
AK5242
17:30 - 19:50
140 mins
319 MYR
211 MYR
320 MYR
319 MYR
244 MYR
277 MYR
420 MYR

Schedules and prices shown here are historical, for guidance only, last collected on 29 October 2026. They are not live and are not updated daily — airlines change timetables and fares constantly. Always check with the airline or a booking site before making plans. This table covers the week beginning 12th November 2026. Search the dates you want to travel for live prices.

Airports on this route

Airlines on this route

Related travel guide articles

Kuala Lumpur destination guide: sights, when to go, flights and side trips

Penang travel guide: George Town, Penang Hill, the national park and flights

Kota Kinabalu travel guide: islands, Mount Kinabalu, seasons and flights

Johor Bahru destination guide: sights, crossing to Singapore and flights
×

Schedules