This is my favorite spa so far and it's right next to my campus (in the Jogjakarta Plaza Hotel)! For Rp297,000 or about $US30 I got two hours including body scrub, massage, sauna, body mask, and a flower bath. This is actually kind of pricey for Indonesia, but every now and then it's worth the splurge.
