South Australia Acts associated with prostitution are illegal, including receiving payment from a brothel for sex work, managing a brothel, living on the earnings of prostitution and being on a premise frequented by prostitutes without a reasonable excuse. 
Queensland Legal to work privately or in a licensed brothel but an offence to work in pairs, in unlicensed brothels, to perform "out-calls" or solicit on the streets.
New South Wales Decriminalised since 1998. Under the Brothels Legislation Amendment Act 2007, local councils have more power to identify and close down unauthorised and "illegal" brothels.
Victoria The industry is regulated, with brothels having to be 100m away from any home and 200m away from any church, school or hospital.
Northern Territory Sex workers working with or employing others need to apply for a licence as an escort agency.
Tasmania It is legal for a sex worker to operate in a private premises but illegal for two or more. Brothels are also illegal, as is street-based sex work.
Western Australia Attempts are under way to criminalise clients, migrant sex work, unprotected sex work and sex work in residential areas. Police have the right to enter and search premises used for prostitution without a warrant.
Australian Capital TerritoryManaging or allowing their private premises to be used for sex work is illegal, as is soliciting. Private workers have to work alone. Private workers, brothels and escort agencies need to be registered.