English Prostitution in Australia Cited by user Michael Goodyear on 21 Dec 2019 Prostitution in Australia (Sex work in Australia) is governed by state and territory laws, which vary considerably.