Rainbow, i know you mentioned Crown Towers was expensive, but there is a place opposite it called Crown Promenade (its owned by Crown Towers but has more resonable prices for accommodation!), i don't think they have a spa tho...