Unseriöses Lockangebot. Frechheit!

Ein Tag nach Buchungsbestätigung wurde mit folgenden Wortlaut vom Hafenhotel Schützenhof storniert: "Leider müssen wir Ihre Buchung von Kurz Mal weg mit der Buchungsnummer 2533462 Stornieren. Zu dem von Ihnen gewünschten Termin sind wir ausgebucht."
Eine erneute Buchungsanfrage für gleichzeitiges und gleichartiges Angebot im Hotel zu höherem Preis war dann aber möglich. Das geht, wenn man ausgebucht ist???
Oder sind wir als Ossis hier aus politischen Gründen nicht erwünscht? Soll es ja geben?
Wir verzichten gern und besuchen eine andere Ostseeinsel.