Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 20:50 and arrives at Bintulu Bintulu Airport at 23:05.
The flighttime is about 2h 15m. The distance travelled ("as the bird flies"): 1260 Km. So the average speed is roughly 560 Km.