Brothels (licensed) yes. blah fuck the typing...http://en.wikipedia.org/wiki/Prostitution_in_Australia#Queensland
Brothels are legal. They are licensed by the Prostitution Licensing Authority (PLA)].
There are two types of sex work that are legal in Queensland:
* Private sex work: A single sex worker working alone. It is an offence for such a worker to solicit publicly. Advertising is permitted with restrictions on the wording.
* Sex work in a licensed brothel.
All other forms of sex work remain illegal, including more than one worker sharing a premise, street prostitution, unlicensed brothels or massage parlours used for sex work, and outcalls from licensed brothels
Au in general =
The act of prostitution (exchanging sex for money) has a complex legal status in all jurisdictions around Australia. Brothels are legal in Queensland, New South Wales, Victoria and the Australian Capital Territory, but not in South Australia, the Northern Territory, Tasmania and Western Australia. Brothels are often regulated by local council planning laws. Street prostitution is illegal in all states of Australia except New South Wales, where it is prohibited near churches, schools, hospitals and similar venues. Related activities, such as offering premises for the purposes of use as a brothel are often illegal.
and yes... i know, tmi not enough pun.