We lived in ubud for several years and love the spa treatments there, there's some great ones in semi yak.
The harshest ones I've had (not recommended) were the spa at the yak and yeti in Kathmandu and some of my friends had a facial last time we were at the landmark hotel in Guangzhou (china) and they actually had their entire faces shaved with a favor, definitely not recommended.
The raffles hotel does some lovely treatments in Singapore
We really enjoyed the day spa at the intercontinental Sanaya (Sth china)