Strip clubs in Melbourne can enjoy the luxury of being real striptease clubs instead of acting as a front for a brothel. If you’re looking for a place to go out with a group of friends and not necessarily want to get laid, then you’re in luck. I would go as far by saying that Melbourne has some of the best striptease joints in the world. Goldfingers (https://goldfingers.com.au/) at 584 Lonsdale St is a legend in the local strip club scene. And so is Centrefold Lounge (https://centrefoldlounge.com.au/) at 22 King St; this monolith of a striptease club is one of the most popular ones in Melbourne and largest in Australia.
There are even independent strippers and companies in Melbourne that will deliver strippers to your house party. Check out for instance Unleashed Strippers (http://www.unleashedstrippers.com.au/).