I first visited Cool Spa on my second trip to Seminyak, in 2012. We were wandering around trying to find somewhere in Seminyak for a nice massage, that was nice and cheap. We came across Cool Spa, with their prices on a sign out the front of the building. At the time, their 1 hour full body massage was 13,000 IDR (which is around AUD $13). Having aromatherapy oils with your massage was an extra 1,000 IDR (around AUD $1). Great value.
Check out my review here.