Einen ähnlichen Fall hatte ich sogar schon mal in der Schweiz. Das Hotel hatte nicht mehr genügend Einzelzimmer zur Verfügung obwohl ich dieses schon Monate zuvor gebucht hatte. Hier kam der Hotelier entgegen und gab mir eine freie Suite zu Alleinbenutzung.
Da Du bereits Sonntag fliegst, musst Du gleich bei der Ankunft die Reiseleitung vor Ort ansprechen, diese muss Dir eine gleichwertige Alternative anbieten. Da Du die Vollständige Rechnung bezahlt hast, ist der Vertrag zustande gekommen, und der Reiseveranstalter muss sich daran halten. Es gibt zwei Alternativen entweder zwei Doppelzimmer zur Alleinbenutzung im selben Hotel, oder zwei Einzelzimmer in einem Hotel gleicher Kategorie.