I'm off tomorrow. I'm happy to get stuck on either side of the Tasman but given past history, I think it's much more likely to be stuck in Australia rather than being stuck in NZ trying to get back to AU.
I got my test done at 4-Cyte which cost $120, in Brisbane (Fortitude Valley) they've got an office setup to deal with international travelers only, I was able to pay online and then walk in two afternoons ago with no wait time to get tested. The result was returned exactly 24 hours later.
Others I know got tested Sullivan Nicolaides at a cost of $145, they rocked up first thing in the morning, had to wait for about an hour but did get the results about 9 hours later.