Striptease clubs and Palma de Mallorca are not really a good match. The thing with these beach resort cities is that striptease clubs aren’t all that popular. Probably the main reason is that you can see half-naked babes throughout all day. Your options on Mallorca are very limited and, quite frankly, not very reputable.
Most strip clubs in Palma de Mallorca are notorious for being overpriced, boring bars with not-so-eager dancers. Club La Mansion Palma de Mallorca at Avinguda de Joan Miró, 77 and Star Girls Table Dance (https://stargirlspalma.com/) at Avinguda de Joan Miró, 285 are your only choices.
Freelance working girls and even professional escorts often hang around in bars and clubs during their off-time, so you might get lucky in one of those venues. And if you really want to get wild you should probably take a cab to the notorious party district Magaluf. But be careful because it can get really rough. There is a lot of aggression in the streets, especially from groups of drunken youth after the bars and clubs close.