There are 5 daily flights that operate from Bintulu Airport to Kuala Lumpur International Airport. The earliest departure takes off at 08:40 and the last one leaves at 20:15.
Checked baggage included with the fares we recorded. Airlines sell more; this is what the cheapest fares carried.
| Airline | Hold baggage |
|---|---|
| AirAsia | 15 kg |
| Malaysia Airlines | 20 kg |
| Batik Air Malaysia | 10 kg |
Hand baggage is 5–7 kg, depending on the airline.
Collected 16 November 2026. Not live — check with the airline before booking.
The following 3 airlines have scheduled flights on this route: AirAsia, Malaysia Airlines and Batik Air Malaysia.
The average price for a flight is 449 MYR, ranging from 213 MYR to 778 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.
Schedules for return route: Kuala Lumpur to Bintulu.
| Flight details | Mon | Tues | Wed | Thurs | Fri | Sat | Sun | |
|---|---|---|---|---|---|---|---|---|
![]() Kuala Lumpur International Airport |
AirAsia AK5247 08:40 - 10:45 125 mins |
337 MYR |
293 MYR |
293 MYR |
312 MYR |
543 MYR |
708 MYR |
778 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2743 11:25 - 13:45 140 mins |
297 MYR |
--- |
--- |
638 MYR |
--- |
777 MYR |
777 MYR |
![]() Kuala Lumpur International Airport |
Batik Air Malaysia OD1727 17:40 - 19:55 135 mins |
213 MYR |
269 MYR |
269 MYR |
386 MYR |
589 MYR |
528 MYR |
382 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2747 20:05 - 22:15 130 mins |
--- |
348 MYR |
362 MYR |
--- |
777 MYR |
--- |
635 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5243 20:15 - 22:25 130 mins |
218 MYR |
218 MYR |
293 MYR |
315 MYR |
620 MYR |
480 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.