There is a number of reputable striptease clubs in Luxembourg. Do not expect anything brothel-y or over the top. These are just really cool spots for a night out with friends. There’s Saumur (http://www.saumur.lu/) at 13 Rue Dicks (!), which is a staple not only when it comes to striptease clubs but nightlife in general. It’s a nightclub, a restaurant and a titty bar, all under one roof. It used to be pretty run down, but that’s pretty normal for a 30-year-old establishment. They renovated recently and it looks great. The best part is that you can visit with your girlfriend. Definitely a plus in my book: I simply hate it when striptease clubs are being weird about allowing couples in.
Milady Palace (http://miladypalace.lu/) at 24 Rue de Bonnevoie is just 300m away from Saumur. This one is more on the classy side. They went for the cabaret style of striptease, burlesque shows and that kind of stuff.