Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 20:55 and arrives at Labuan Labuan Airport at 23:30.
The flighttime is about 2h 35m. The distance travelled ("as the bird flies"): 1508 Km. So the average speed is roughly 584 Km.