It was 5 hrs from Tokyo to Hong Kong, and 7 hrs from there to Perth, due south from Hong Kong.
I made it in to Perth late on Tuesday night. The passport checkpoint is automated: a machine scans the picture page, and then a camera takes a face picture. I am sure while all this is happening, the computer runs a database & records check, and that a human will show up if everything does not check out!