L1925, great information.
By the sound of things you got served quite quickly so kudos to the lady as it must take a bit of keyboarding to accommodate each of 10 travellers with different desires.
According to FR24, you have an 'A330' on QF652, the 2305 hours PER - BNE redeye. Although FR24 disagrees, from the allocated gate numbers you may be formed by QF481, the 2120 hours scheduled arrival in PER that is at this stage seven minutes early: A332 VH-EBE.
Had I been you, I would have stayed overnight in PER but to get to the east coast at a reasonable hour means a very early start so I understand why you knocked that back. At least the BNE-bound flight is longer than to say MEL, so you have the chance for a little more shut eye.
Surprising that on a Sunday night ex PER, or Monday morning ex BNE that there are J seats available.