Mausekind, das Stornieren von Eurer Seite ist die schlechteste aller Möglichkeiten. Es sei denn, ihr habt ein passendes Angebot bei einem anderen Anbieter in Aussicht. Auch hier wäre der Veranstalter vermutlich verpflichtet, entstehende Mehrkosten für ein vergleichbares Hotel wegen Nichterfüllung des Vertrages zu übernehmen. Bei einer Zustimmung zur Stornierung Deinerseits kommt der Veranstalter ohne jegliche Probleme aus dem Vertrag. Was würde passieren, wenn Du den Vertrag kündigst? Richtig, pauschale Rücktrittsgebühren.
Wie schon geschrieben, erst mal auf Vertragserfüllung bestehen. Mehrkosten ablehnen. Weitere Schritte vorbehalten (wenn man denn dazu bereit wäre)