Das ist wirklich arg kurzfristig. Gerade Rügen bzw. überhaupt Ostseeregion!
Generelle Hinweise zur Auswahl, wenns ein Wellnesshotel werden soll: http://www.noows.de/wellnessurlaub-das-zeichnet-ein-gutes-hotel-aus-212608
Nur zum Durchlesen. Ob ihr aber noch was in einem guten Hotel auf Rügen findet, ist fraglich. Da müsstet ihr sehr, sehr, sehr viel Glück haben, dass irgendwo irgendwer kurzfristig absagt/abspringt, befürchte ich.
Ich würde an eurer Stelle noch nach B&B schauen oder Ferienwohnungen. Wobei die auch fix weg sind. Aber möglicherweise habt ihr da noch Glück. Ich drücke die Daumen!