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 aficionado, but I’ve seen better ones. 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. So don’t go in thinking you can pick a girl and do whatever you want with her.