Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 09:00 and arrives at Denpasar Bali Ngurah Rai International Airport at 12:05.
The flighttime is about 3h 05m. The distance travelled ("as the bird flies"): 1543 Km. So the average speed is roughly 500 Km.