Cheap flights from Bintulu to Kuala Lumpur
From 139 USD — compare hundreds of airlines
About this route
Compare flights from Bintulu to Kuala Lumpur, a about 1,261 km route (around 2h 5m nonstop). We gather live prices from hundreds of airlines and agencies so you can find the cheapest and book on the official site, with no hidden fees. Direct flights are available. Airlines such as AirAsia, Malaysia Airlines operate this route.
Prices by date
Airlines on this route
FAQ
What's the cheapest month to fly Bintulu to Kuala Lumpur?
It's usually 2026-07, from 74 USD. Use the price calendar to compare other dates.
How long is the flight from Bintulu to Kuala Lumpur?
A nonstop flight takes about 2h 5m and covers around 1,261 km. Connecting itineraries take longer.
Are there direct flights from Bintulu to Kuala Lumpur?
Yes, this route has nonstop flights. Filter by "nonstop" to see them.
Which airlines fly from Bintulu to Kuala Lumpur?
AirAsia, Malaysia Airlines operate this route, among others. Compare them all in the results.
When should I book Bintulu–Kuala Lumpur flights?
As a rule of thumb, booking 3–8 weeks ahead and avoiding weekends and holidays tends to give the best prices. Use the calendar to spot the cheapest dates.