There are no striptease clubs in Denpasar: public nudity is illegal in Indonesia. You might stumble upon an occasional boobie in the bars and clubs around Kuta but don’t expect any steamy strip shows, pole or lap dancing. So you will need to stick with the regular night clubs and discos in Kuta where you can find many freelance working girls.
The distinctly Asian karaoke bars are quite popular as well with foreigners and local girls. Though I wouldn’t call them an erotic club since they have no hidden features like in some other Asian countries. They’re more like a place where you take your potential Balinese girlfriend on a date.