If you gals don't mind traveling to batam island. A good 2-hour spa includes ferry is only $98.00. Shop while you are there, why not.
Check this website http://www.batamholidays.com for info.
Get another friend or two to join and make it a weekend for girls day out.
Cheers
Hann