Erotic massage parlors in Kuala Lumpur are a booming business and also an easy way to sell sexual services with very little risk. Sexy Asian girls are handing out flyers all over KL. Most of the erotic massage studios will provide a happy ending, while some will go all the way to please their customers. Upscale parlors are spread around Bukit Bintang but you can check Lorong Haji Taib for cheaper options. A session of erotic massage in Kuala Lumpur should cost you around $150 with full service, and definitely not above $200.
Most masseuses come from China, Taiwan, and Thailand. Malay girls are a very rare treat, as the majority of them are Muslim and have to obey strict laws and are under heavy social control. Parlors with a physical location don’t advertise; they work on a walk-in basis. The so-called Hotel Spa Services like KLCC141 (http://klcc141.com/) are pretty much outcall escorts that are capable of some degree of erotic massage. Your best bet is walking around and keeping an eye out for “Spa”, “Massage” and “Health Services”.