Striptease clubs in Kuala Lumpur are illegal and realistically don’t exist. Sure, there’s your obligatory Asian karaoke where things can get pretty steamy. They have Guest Relations Officers (GROs) working in those, who spend time with you and make sure you’re relaxed and comfortable. Word is they even do striptease.
Spend enough money on one of those GROs and you can begin negotiations. Those girls are a bit picky/spoiled, so you never know if she feels like joining you for the rest of the night.
Rich City Karaoke & KTV Lounge at Lot 500-1-1, Wisma Indah, Jalan Tun Razak is said to have some agreeable companions in their premises.
Wonderland 88 at 32, Jalan Brunei Utara is also quite popular among expats and wealthy businessmen. Most KTVs are located around the Convention Center.