Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 15:05 and arrives at Sandakan Sandakan Airport at 18:00.
The flighttime is about 2h 55m. The distance travelled ("as the bird flies"): 1822 Km. So the average speed is roughly 625 Km.