Die Gesetze bezüglich Prostitution in Australien variieren von Bundesstaat zu Bundesstaat sehr stark. Und obwohl in den letzten Jahren landesweit eine weitestgehend progressive Liberalisierung stattgefunden hat, erlauben bislang nur die Bundesländer New South Wales, Queensland, ATC und Victoria die Betreibung von Bordellen und somit eine regulierte Prostitution.
Einer Studie zufolge hatten schon 15,6 Prozent aller australischen Männer im Alter zwischen 16 und 59 intimen Kontakt zu einer Prostituierten.
 "Mädel Adelaide")
Generell ist das Betreiben des ältesten Gewerbes der Welt auf dem 5. Kontinent legal. Es wird allerdings nur in manchen Bundesstaaten anhand von Bordellen reguliert. Wer Frauen für ihre Dienste bezahlt, die sich ihren Drogenkonsum hierdurch finanzieren, der kann unter Umständen wegen Beihilfe zum Drogenhandel belangt werden. Natürlich ist Kinder-Prostitution in Australien ebenso verboten, wie überall in der Welt und wird daher auch hart bestraft.
In Queensland sind Bordelle legal, solange sie von der "Prostitution Licensing Authority" lizensiert wurden. Die Förderung dessen ist jedoch in Form von Zwang, Überredung oder Werbung verboten und kann zu hohen Strafen führen. Im Australian Capital Territory sind Bordelle ebenfalls gestattet. Das Betreiben des ältesten Gewerbes der Welt wird im ATC schon seit recht offen gehandhabt. Die neusten Änderungen wurden zudem im " Prostitution Amendment Act " festgehalten.
In Victoria sind Bordelle sowie "Escort-Agenturen" legal. In Tasmanien ist das schlüpfrige Gewerbe zwar nicht illegal, jedoch darf man an einer Prostituierten keinerlei Geld verdienen. Daher sind Bordelle in Tasmanien nicht gesetzeswidrig. Obwohl in South Australia Prostitution nicht illegal ist, sind Bordelle, die Kontaktanbahnung, Kuppelei und Geldannahme nicht erlaubt.
