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
  • 393 MYRtypical fare, 218–777

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 16 November 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 393 MYR, ranging from 218 MYR to 777 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 218 MYR

Flight details Mon Tues Wed Thurs Fri Sat Sun
Kuala Lumpur International Airport
AirAsia
AK5246
06:00 - 08:15
135 mins
292 MYR
226 MYR
218 MYR
223 MYR
240 MYR
275 MYR
251 MYR
Kuala Lumpur International Airport
Malaysia Airlines
MH2742
08:25 - 10:40
135 mins
367 MYR
---
---
638 MYR
638 MYR
637 MYR
638 MYR
Kuala Lumpur International Airport
Batik Air Malaysia
OD1726
14:30 - 16:50
140 mins
409 MYR
268 MYR
320 MYR
382 MYR
321 MYR
321 MYR
382 MYR
Kuala Lumpur International Airport
Malaysia Airlines
MH2746
17:10 - 19:20
130 mins
---
422 MYR
632 MYR
---
638 MYR
---
777 MYR
Kuala Lumpur International Airport
AirAsia
AK5242
17:30 - 19:50
140 mins
386 MYR
294 MYR
316 MYR
307 MYR
310 MYR
309 MYR
362 MYR

Schedules and prices shown here are historical, for guidance only, last collected on 16 November 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 30th November 2026. Search the dates you want to travel for live prices.

×

Schedules