Flights from Bintulu to Kuala Lumpur
Nonstop flights from Bintulu (BTU) to Kuala Lumpur (KUL) take about 2h 4m (1,257 km). Batik Air Malaysia flies it. Lowest fare seen: $42 one-way, nonstop (12 Oct 2026).
When you land in Kuala Lumpur
The airport transfer and the few things worth sorting before you fly.
Airport transfer
KUL → Kuala Lumpur, booked before you fly
A private driver meets you in arrivals at a price agreed when you book. Book with Welcome Pickups.
See transfer prices
Find hotels in Kuala Lumpur
Hotels, hostels & more · Trip.com
Airlines flying Bintulu to Kuala Lumpur
Carriers on BTU–KUL according to our route data and nonstop fares seen as of 12 Oct 2026. Not a complete list.
Bintulu to Kuala Lumpur fares by month
Cheapest month seen for a nonstop flight: Nov 2026, from $47 one-way. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.
| Departing | Nonstop from | Cheaper with stops |
|---|---|---|
| Oct 2026 | $18123 Oct 2026 · Malaysia Airlines | $168 · 1 stop23 Oct 2026 |
| Nov 2026 | $4727 Nov 2026 · AirAsia | — |
| Dec 2026 | $5225 Dec 2026 · AirAsia | — |
| Jan 2027 | $9130 Jan 2027 · AirAsia | — |
| Feb 2027 | $914 Feb 2027 · AirAsia | — |
When to go for the lowest fare
Fares were close across the months we saw: $47 for November 2026, $52 at best after that.
From Travelpayouts flight-search data, city to city (Bintulu to Kuala Lumpur, any airport), USD, read 22 Oct 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.
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?
What is the cheapest month to fly from Bintulu to Kuala Lumpur?
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 12 Oct 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 BTU–KUL?
Set a fare alert, check your visa, or search flights now.