Booked an over night spa break for my Birthday and...

Booked an over night spa break for my Birthday and everything went through and then went to call about my spa treatments and they tell me that the spa is booked out? Had to cancel my whole booking and now I can't find another hotel with a spa at such late notice .