The beauty parlor near Little Manila Restaurant offers whole body massage (exclusively for women) at an hourly rate of 120QR. You can visit them everyday from 830AM to 830PM.

I haven't tried it but I just inquired. I think I'll gonna try soon.