Flight Ngurah Rai International Airport departs from Denpasar Bali Ngurah Rai International Airport at 23:30 and arrives at Cairns Cairns Airport at 06:00. The flighttime is about 4h 30m. The distance travelled ("as the bird flies"): 3445 Km. So the average speed is roughly 766 Km. There is an 2 hour time difference between Denpasar Bali and Cairns