If you can stay an extra night, Mondays offer 50 percent off food and drink to . This might be hard to believe, but Berlin is not really a strip-club.
Additionally, one could simply google something like "Strip Club List" and see what happens. Don't know the name, but it has an old 'S-e-x' sign outside.
Reviews on Strip Club in Berlin, Germany - KitKatClub, gyongyos.infoy, Insomnia, FKK Artemis Saunaclub, Dance Clubs, Adult Entertainment, Gay Bars.