Are prostitutes legal in Australia? The answer depends on the postcode

Australia has no single national law on sex work. Each state and territory writes its own rules, and those rules range from full decriminalisation to a licensing system so tight that only a handful of operators can legally trade. Someone asking whether prostitutes are legal in Australia is really asking a question with eight different answers.

New South Wales went first. Sex work was decriminalised there in 1995, which means it sits under the same planning, employment and workplace health laws as any other small business. Victoria legalised brothels in 1994 but wrapped them in a licensing regime administered by the sex work regulator, and Queensland followed in 2000 with a similar licensed-brothel model. The Northern Territory decriminalised in 2019, and the ACT has treated sex work as a mainstream occupation since 1992. In 2022 Victoria moved to decriminalise entirely, with the change taking effect in December 2023 and responsibility shifting to WorkSafe and local councils.

The result is that a legal brothel in Sydney and a legal brothel in Perth operate under completely different frameworks. In Western Australia, sex work is still largely criminalised, with limited exemptions, and the state has been debating reform for years. South Australia and Tasmania also retain criminal penalties for most aspects of street-based and brothel work. Knowing which jurisdiction you are standing in is the first practical step, and it matters more than any general statement about Australian law.

What licensed systems actually require

In Queensland and Victoria, a brothel needs a licence, the premises must pass planning approval, and operators face ongoing compliance checks. Queensland’s model requires sole operators and brothels to hold a licence, and it bans advertising that could reasonably be seen from a street or school. Fines for unlicensed operation run into the tens of thousands of dollars, and courts have upheld those penalties.

Health checks, taxes and paperwork

Sex workers in licensed premises are independent contractors for tax purposes in most states, which means they file a business activity statement and can claim expenses such as condoms, room fees and advertising. The Australian Taxation Office has published guidance confirming that sex work income is taxable, and the Sex Work Law Reform Victoria submission to parliament noted that many workers had been excluded from small business support during the COVID-19 period precisely because their work was criminalised or unlicensed.

Sexually transmitted infection testing is voluntary everywhere in Australia. No state requires a mandatory STI certificate to work, and clinics such as Melbourne Sexual Health Centre and Sydney’s Kirketon Road Centre offer free, confidential testing. Condom use is enforced through workplace safety law in NSW rather than through criminal penalties. Brothels in NSW must also display safe sex information and can be inspected by council officers and WorkSafe.

Hotels are a separate question. A worker booking a room on the Gold Coast is generally entitled to use it as she would any other room, and hotels that allow prostitutes are simply hotels that do not impose an unusual clause in their terms. Attempting to ban a guest on the basis of occupation can raise discrimination issues under state equal opportunity law, though hotels retain the right to refuse service for disruptive behaviour.

The New Zealand comparison and why it keeps coming up

New Zealand decriminalised sex work in 2003 with the Prostitution Reform Act, and the New Zealand Prostitutes Collective (NZPC) became the model for peer-based support organisations across the Tasman. Australian advocates routinely point to the NZPC’s health promotion work and to New Zealand’s falling rates of violence reported by workers as evidence that decriminalisation works. The Australian equivalent, Scarlet Alliance, has made the same case in submissions to every state inquiry for two decades.

The comparison is useful for workers who travel. Someone working across both countries should know that NZ law treats the work as ordinary employment with full holiday pay and health and safety obligations, while Australia’s patchwork means the same person can be lawfully employed in Sydney and committing an offence in Adelaide. Travel between jurisdictions is common, and the practical lesson is to check the local rules before booking accommodation or advertising.

Street-based work is the area where Australian law is most restrictive. Most states prohibit soliciting in public, and enforcement tends to fall hardest on the workers with the least access to indoor premises. That is why industry bodies argue that licensing pushes the most vulnerable workers further from health services rather than into them.

Practical steps before you work or book anywhere in Australia

Start with the regulator for the state you are in. NSW Fair Trading handles complaints about businesses, local councils handle planning approval for brothels, and WorkSafe handles safety issues in Victoria. If you are unsure whether a premises is licensed, the licence register for Queensland and the Victorian regulator’s register are public. Asking for a licence number is normal and legitimate.

For clients, the safest signals are consistent advertising, a fixed address, and a business that issues receipts. In NSW, paying for sexual services is legal; what remains illegal is forcing someone into the work, working with a person under 18, or operating without planning consent. A client who books through a licensed premises has no legal exposure, but a client who responds to a street corner in a criminalised state does.

Keep records if you work independently. Bank statements, receipts for room hire and a simple income log make tax time straightforward and give you something concrete if you ever need to demonstrate your occupation to a landlord, a lender or a court. The paperwork is dull, but in a country where the law changes at the border, it is the one thing that travels with you.