Looking for some well-deserved r&r? Try the Blue Moon Spa. I haven’t tried them myself but the price of their services seem reasonable. I got a friend a spa treatment there for her birthday. She keeps going back so I guess she likes it.
They have three spas in the city:
Spa 1: CLOSED as of 2013
S41/1 Hung Vuong 2
Phu My Hung, D7
54111213; 54111161
Spa 2:
32 Dong Khoi St., D1
38223046
Spa 3:
24 Ly Tu Trong St., D1
38245666
For more info, you can check out the Blue Moon Spa website.