Prostitution legislation is a State and Territory responsibility and differs widely. This page has a State by State summary with links to the relevant legislation and regulatory body (if it exists) as well as some background information.
Victoria: Brothel prostitution was legalised in Victoria in 1994 with the Prostitution Control Act 1994. In 2011, the act was amended through the Sex Work and other Acts Amendment Bill and it is now referred to as the Sex Work Act 1994. Brothels are regulated through Consumer Affairs Victoria (as are, for example, estate agents and motor vehicle traders). Street prostitution remains illegal. The aim of the legislation was to remove the criminal element in the industry, especially the use of underage and trafficked women, and to provide better regulation.
NSW: Prostitution in NSW is decriminalised, with brothels coming under local council planning regualtions like any other business. Some activities remain illegal, such as child prostitution. The details of prostitution related offences are found in the Summary Offences Act 1988 (Part 3). The Brothels Legislation Amendment Act 2007 is the legislation that guides local councils in overseeing brothel operations. The NSW Department of Planning issued a useful guide to the act.
Queensland Brothel prostitution and single operators were legalised in Queensland in 1999 with the Prostitution Act 1999. The Act was amended in 2010.Brothels are licensed by the Prostitution Licensing Authority (PLA). Street prostitution, unlicensed brothels, massage parlour prostitution and outcalls from licensed brothels remain illegal.
South Australia: Brothels are illegal in South Australia as is soliciting in public places, receiving money from the prostitution of another person and procuring. There have been several attempts recently to decriminalise prostitution, the latest in July 2015 when the Statutes Amendment (Decriminalisation of Sex Work) Bill 2015 was introduced into the Upper House. Two speeches, one by the member introducing the bill, and the other, by a member opposing it, can be found here. There is a useful summary of the various legislative attempts to decriminalise over the years in the first speech.
West Australia: Prostitution in this state comes under the Prostitution Act 2000. While prostitution itself is legal, many activities associated with it, such as brothels, soliciting in a public place and pimping, are illegal. The Prostitution Bill 2011 was introduced to regulate the industry and allow brothels in non residential area. Following a period of consultation it was presented, with changes, in parliament in Nov 2011. It failed to gain majortity support.
Tasmania: The Sex Industry Offences Act 2005 regulates prostitution in Tasmania. Prostitution is legal, but brothels and street prostitution are illegal. Self employed operators are legal and may operate with one other person. There have been reviews of the legislation in 2008 and 2012, but to date, no legislative changes have occurred.
ACT: Prostitution was decriminalised in 1992 with the passage of the Prostitution Act 1992. Brothels and escort agencies are legal but must be registered, as must the prostitutes, through the Office of Regulatory Services A major review of the legislation took place in 2011 and the report was presented in 2012. No changes have yet been made.
Northern Territory: Brothel prostitution is illegal under the Prostitution Regulation Act 2004 but sole operators are legal but unregulated. Street prostitution is illegal. Escort agencies are legal and must be registered with the Northern Territory Licensing Commission. Workers in escort agencies must be registered with the police.