Booking.com - Stornierung durch den Anbieter

Wir haben eine Unterkunft ohne Vorauszahlung sowie kostenloser Stornierung für 13 Tage gebucht und bestätigt bekommen. Nun wurde erst fälschlicherweise behauptet wir wollen stornieren. Dann wurde unsere Buchung heute storniert mit der Begründung die Unterkunft existiert nicht mehr. ..Wie ist die Rechtslage - wir sind ja auch an eine Bestätigung gebunden.