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