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.
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 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.
| 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.