Flight Cairns Airport departs from Cairns Cairns Airport at 19:15 and arrives at Perth Perth Airport at 22:30.
The flighttime is about 5h 15m. The distance travelled ("as the bird flies"): 3468 Km. So the average speed is roughly 661 Km.
There is an 2 hour time difference between Cairns and Perth