Cheap flights from Kuala Lumpur to Bintulu
From 96 USD — compare hundreds of airlines
Direct flightsCheapest: 2026-07 · 67 US$
Prices by date
91 US$
02/07
86 US$
03/07
81 US$
04/07
74 US$
05/07
74 US$
06/07
74 US$
07/07
67 US$
08/07
70 US$
09/07
70 US$
10/07
70 US$
11/07
70 US$
12/07
70 US$
13/07
Airlines on this route
FAQ
What's the cheapest month to fly Kuala Lumpur to Bintulu?
Usually 2026-07, from 67 USD.
Are there direct flights from Kuala Lumpur to Bintulu?
We show both direct and connecting options — filter to compare.