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