Kuala Lumpur (KUL) to Bintulu (BTU) flights
Nonstop from Kuala Lumpur International to Bintulu Airport: distance, flying time, which airlines fly it and how often.
Distance
781 mi, great circle
Flying time
typical, gate to gate
Flights a day
average, November 2026
Airlines
passenger airlines
Airlines flying KUL to BTU
Also in the data (cargo, charter or a foreign airline on a domestic route): Malindo Air.
Route map
The shortest path over the Earth's surface. Actual tracks vary with winds and airspace. Map © OpenStreetMap contributors.
Cheapest recent fare
Fares found in recent searches load here. You can also compare KUL to BTU fares by month.
Both directions
- Bintulu Airport (BTU) · we don't have BTU's route list yet
- All nonstop routes from Kuala Lumpur (KUL)
- KUL to BTU on the flight-path tool
Frequently asked questions
How long is the flight from Kuala Lumpur to Bintulu?
About 2h 19m gate to gate for the 1,257 km (781 mile) trip, estimated from distance. Schedules vary by airline and season, and winds can add or save time.
Which airlines fly nonstop from KUL to BTU?
AirAsia and Malaysia Airlines, with about 5 flights a day between them in our data (AeroDataBox, November 2026).