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