For KL, checkout Beach House. A little pricey compared to massage parlours, but it's fun there.