As far as I know, you need a referral from a doctor. That was my case in Canberra. The referral costs you a doctor's visit, 85 AUD here, of which the insurance refunds some, depending on your coverage. At my cheap cover, I got less than half back from the insurance.
The blood test itself also costs money, which the insurance partly covers.