Dayang Spa is situated along the main beach road. It is nothing fancy but the massage was good.
I found this place after my sunburn treatment in Les Villas Ottalia.
The treatment room is up the spiral stairs. I was taken to a bathroom/changing room to change. There was no treatment room, only curtains separating beds and neighbours can probably see you :)
As you can see, the rate is much cheaper than the other spa I went to and the massage was definitely better. Recommended. Just don't expect fancy foot bath and tea.