Flight Brisbane Airport departs from Brisbane Brisbane Airport at 07:55 and arrives at Jakarta Soekarno–Hatta International Airport at 13:15.
The flighttime is about 8h 20m. The distance travelled ("as the bird flies"): 5317 Km. So the average speed is roughly 638 Km.
There is an 3 hour time difference between Brisbane and Jakarta