Check Relaxation village behind Hotbread bakery(the one opp. Gulf Cinema)
I think their rates are cheap.
Check Golds Gym as well, some of their packages are reasonable.