Как привлечь их к ответственности и все таки получить свою бронь?

Здравствуйте. Направьте для начала им претензию со ссылкой на ст. 310 ГК РФ

1. Односторонний отказ от исполнения обязательства и одностороннее изменение его условий не допускаются, за исключением случаев, предусмотренных настоящим Кодексом, другими законами или иными правовыми актами.

Если они также будут настаивать на своём, тогда уже жалоба в Роспотребнадзор, как вариант. Возможно после этого места найдутся.