
Flights from Bintulu to Kuala Lumpur
Nonstop flights from Bintulu (BTU) to Kuala Lumpur (KUL) take about 2h 4m (1,257 km). AirAsia and Malaysia Airlines fly it. Lowest fare seen: $59 one-way, nonstop (22 Nov 2026).
When you land in Kuala Lumpur
Your ride from the airport, and things to book in Kuala Lumpur.
Things to book in Kuala Lumpur
All 30 things to do in Kuala Lumpur →Airlines flying Bintulu to Kuala Lumpur
Carriers on BTU–KUL according to our route data and nonstop fares seen as of 22 Nov 2026. Not a complete list.
Best time to fly to Kuala Lumpur
Based on weather and travel conditions in Malaysia
The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.
More for this trip
Frequently asked questions — Bintulu to Kuala Lumpur flights
How long is the flight from Bintulu to Kuala Lumpur?
How far is Bintulu from Kuala Lumpur by air?
Which airlines fly from Bintulu to Kuala Lumpur?
How much does a flight from Bintulu to Kuala Lumpur cost?
Do I need a visa to travel from Malaysia to Malaysia?
What is the best time to visit Kuala Lumpur?
Sources: fares from Travelpayouts flight-search data, seen 22 Nov 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.
Ready to book Bintulu to Kuala Lumpur?
Pick your dates and compare live fares for BTU–KUL.
Search Bintulu–Kuala Lumpur flights
