Where to get an STI test in Australia? Click on your state or territory to find testing locations in your area. The ACT New South Wales Northern Territory Queensland South Australia Tasmania Victoria Western Australia