Flight Ngurah Rai International Airport departs from Denpasar Bali Ngurah Rai International Airport at 00:20 and arrives at Tokyo Haneda Airport at 08:40.
The flighttime is about 7h 20m. The distance travelled ("as the bird flies"): 3916 Km. So the average speed is roughly 534 Km.
There is an 1 hour time difference between Denpasar Bali and Tokyo