!
Latest updates
Nothing updated recently
Kuala Lumpur to Bintulu Flights
There are 7 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
- 7flights a day
- 3airlines
- 06:00 – 17:30first and last
- 2h 15mtypical flight time
- 353 MYRtypical fare, 187–845
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 11 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 353 MYR, ranging from 187 MYR to 845 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 |
276 MYR |
188 MYR |
187 MYR |
189 MYR |
189 MYR |
235 MYR |
231 MYR |
 Kuala Lumpur International Airport |
Malaysia Airlines MH2742 08:25 - 10:40 135 mins |
516 MYR |
--- |
--- |
344 MYR |
344 MYR |
515 MYR |
--- |
Kuala Lumpur International Airport |
Malaysia Airlines MH7620 08:25 - 10:40 135 mins |
603 MYR |
--- |
--- |
421 MYR |
421 MYR |
603 MYR |
--- |
 Kuala Lumpur International Airport |
Batik Air Malaysia OD1726 14:30 - 16:50 140 mins |
295 MYR |
295 MYR |
188 MYR |
188 MYR |
205 MYR |
296 MYR |
295 MYR |
Kuala Lumpur International Airport |
Malaysia Airlines MH2746 17:10 - 19:20 130 mins |
--- |
418 MYR |
418 MYR |
--- |
418 MYR |
--- |
845 MYR |
Kuala Lumpur International Airport |
Malaysia Airlines MH7622 17:10 - 19:20 130 mins |
--- |
499 MYR |
499 MYR |
--- |
499 MYR |
--- |
--- |
Kuala Lumpur International Airport |
AirAsia AK5242 17:30 - 19:50 140 mins |
420 MYR |
242 MYR |
207 MYR |
196 MYR |
317 MYR |
276 MYR |
421 MYR |
Schedules and prices shown here are historical, for guidance only, last collected on 11 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 25th October 2026. Search the dates you want to travel for live prices.