Brisbane has strange laws. I visit sometimes and don't know where sw's can be found.
You either go to a legal brothel or look in the classifieds of the paper and there are plenty of listings for adult services or massage.
Be careful, a lot of the massage places don't do extras, you have to ask.
It's hit and miss as to the quality and the only really good one I found doesn't work any more so I can't make suggestions.
Good luck.