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.
