Australija buvo pirmoji šalis, kuri reglamentavo viešnamių valdymą ir prostituciją. Stebina didelis legalių viešnamių skaičius Sidnėjuje, Melburne ir kituose didžiuosiuose miestuose. Dauguma jų turi labai prabangų interjerą ir akivaizdžiai skirti aukščiausios klasės klientams. Australijos viešnamiai nėra sutelkti vienoje vietoje, kaip raudonųjų žibintų kvartalai Europoje ar Azijoje, bet yra išsibarstę po visą teritoriją, įskaitant ir miegamuosius rajonus. Dėl tokio liberalaus Australijos vyriausybės požiūrio į viešnamius nelegali gatvės prostitucija ir eskorto paslaugos traukiasi, mažėja su tuo susijusių nusikaltimų ir piktnaudžiavimo narkotikais. Į Kvinslandą atvyksta užsienio turistai, kurie užsidirba pinigų iš prostitucijos, taip trukdydami legaliai dirbantiems asmenims. Kvinslando suaugusiųjų verslo asociacijos atstovas Nick Inskip yra sakęs, kad nelegali sekso industrija kenkia legalios industrijos pastangoms gauti pelną ir išlaikyti sveikatos ir saugumo standartus.
Įdomu tai, kad Australijoje sekso paslaugų teikėjai dabar gali būti teisiami už „nepilnai suteiktas paslaugas“, mat įstatymas, kuriuo dekriminalizuota prostitucija, suteikia suteneriams ir klientams teisę paduoti moteris į teismą dėl žalos atlyginimo, jei jos „neužbaigia paslaugos“ arba „atšaukia sutikimą“. Šis legalizavimas neleidžia prostitucijai pereiti į pogrindį, neleidžia nepilnametėms merginoms įsitraukti į šį verslą ir mažina prekybą žmonėmis. Pavadinus prostituciją „sekso paslaugomis“, sekso paslaugas perkančius asmenis – „klientais“, o sutenerius – „vadybininkais“, seniausia profesija Australijoje tampa „skaidria“, „ekologiška“, „tvaria“ – taip ironizuoja prostitucijos legalizavimo priešininkai.