i've been to jentuya spa. it's open by sheila majid but it is so-so only. quite affordable.

if u are planning to go for a group spa (e.g a group of gurls) try the andama spa @ hyatt saujana. they hv entry level spa with free flow of food and drinks and haagen dazs + 40 mins spa.