Best time to beat the crowds (18% less expensive on average)
Most popular time to fly (19% more expensive on average)
Flight from Bintulu to Kuala Lumpur Intl
(avg. price over the last 2 weeks)
When to book flights from Bintulu to Kuala Lumpur Intl
Estimated return price
Average price per month
Flight prices as travel date approaches
Top tips for finding a cheap flight out of Bintulu
Looking for a cheap flight? 25% of our users found flights on this route for RM 168 or less one-way and RM 270 or less round-trip.
The cheapest flight from Bintulu to Kuala Lumpur was found, on average, 87 days before departure.
Book at least 3 weeks before departure in order to get a below-average price.
High season is considered to be November, December and January. The cheapest month to fly is March.
On average*, there is no price difference when choosing to fly in the morning or the evening on this flight route.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days
FAQs for booking Bintulu to Kuala Lumpur flights
Direct flights from Bintulu generally make it to Kuala Lumpur in 2h 05m. The flying distance between the two cities is 1259 km.
There are 104 (direct) flights between Bintulu and Kuala Lumpur per week, averaging 14 per day.
In the last 3 days, AirAsia offered the best one-way deal for that route, at RM 469. KAYAK users also found Bintulu to Kuala Lumpur return flights on AirAsia from RM 1,010 and on Malaysia Airlines from RM 1,640.
In normal times, AirAsia flies from Bintulu to Kuala Lumpur up to 3 times per day, Malaysia Airlines up to 3 times per day, and Qatar Airways up to 2 times per day.
If your flying dates are flexible, you should consider flying to Kuala Lumpur on a Friday, as we generally find the cheapest rates on that day for this route. On the other hand, Monday is the most expensive day to fly from Bintulu to Kuala Lumpur. For your return ticket, we recommend flying on a Friday and avoiding Tuesdays for the best deals.
The earliest flight leaves Bintulu at at 09:25 and lands in Kuala Lumpur at at 11:40.
The last flight leaves Bintulu at at 20:05 and lands in Kuala Lumpur at at 22:15.
All the following airlines operate direct flights between Bintulu and Kuala Lumpur: AirAsia, British Airways, JAL, Malaysia Airlines, Qatar Airways, and Singapore Airlines.
The Boeing 737-800 is the aircraft model that flies most regularly on the Bintulu to Kuala Lumpur flight route.
oneworld, and Star Alliance are the airline alliances operating flights between Bintulu and Kuala Lumpur, with oneworld being the most commonly used for this route.
There are direct flights from Bintulu to Kuala Lumpur on a daily basis.
British Airways, JAL and Malaysia Airlines have all waived their change and cancellation fees on flights from Bintulu to Kuala Lumpur Intl. Confirm policies on booking site.
KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Bintulu to Kuala Lumpur.
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Bintulu is likely to change within 7 days, so travellers know whether to wait or book now.
Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Bintulu with another airline.
Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Bintulu up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.