How frustrating!
i would agree with the posts above, usually BA Holidays are pretty good in these circumstances, it is worth doing some research to find an alternative hotel on the BA website that meets your requirements and then call up and negotiate.
In the event you couldn’t reach an agreement, not sure if you would have to get the entire holiday refunded or whether you could maintain the flights, others might be able to provide the answer.