Flight Perth Airport departs from Perth Perth Airport at 22:55 and arrives at Brisbane Brisbane Airport at 05:15.
The flighttime is about 4h 20m. The distance travelled ("as the bird flies"): 4143 Km. So the average speed is roughly 956 Km.
There is an 2 hour time difference between Perth and Brisbane