I stayed at Radius Hotel in Kuala Lumpur centre. There seemed to be no Malay women at Massage parlors. Anyway the Genesis Spa in the bank is nice. You can choose to pay for everything, massage and extra services, up front or try to negotiate during the massage. This is a place to spend few hours in. If you have a friend then you both can relax there. You can get usual spa stuff, sauna jacuzzi massage etc.. Genesis Spa also have a pool table, computers, sectioned off lounge chairs with TVs and a sleep area with snacks and drinks all for the price of the massage. I spent about 4 hours there relaxing. The street massage was just the opposite and we tried one to see what it was with my bro. There was a sign that said no sex service offered. However, half way through my half hour massage I was offered a HJ for 150 which quickly went down to 80. Highly recommended!!!