Most (if not all) striptease clubs in Wellington are either on Dixon or Courtenay street. Frankly, they’re nothing special. I don’t want to sound like a striptease club afficionado, but I’ve seen better. Dreamgirls (https://www.dreamgirls.co.nz/) at 37 Dixon Street would be my best pick. They have a brothel in a separate area.
Then there’s the Mermaid (https://www.themermaid.co.nz/) at 73 Courtenay Place with the Splash brothel upstairs. Keep in mind it does not mean that all the girls at the club are prostitutes. Don’t go in thinking you can pick a girl and do whatever you want with her.