Western Australia and Perth in particular are proud home to some of the best striptease clubs in the country. There are more than a handful of strip clubs in Perth and they’re all outstanding. Dollhouse (https://www.dollhouse.com.au/) is currently relocating to Northbridge, but their previous location was known for the best atmosphere among all striptease clubs in Perth. If I were the judge then Voodoo (https://thevoodoolounge.com.au/) at 174 James St, would take that prize. It’s just so fun and laid-back.
Some brothels will also host striptease evenings, but I’d just stick to regular striptease clubs. That’s what they are made for after all and they are pretty good at it. Of course this would be different if you would be looking around for more explicit erotic entertainment. In that case it’s good to know that most Perth’s brothels have a solid reputation as well.