Thanks gents. I was surprised that the QF Platinum agent was giving me this information. When I asked should I go to flight connections, he actually told me I had to clear immigration and change terminals which I knew was incorrect.
Serfty, I came up with that option in my head as one that would work.