In Deutschland ist es so, dass der Käufer eines Hauses, eines Unternehmens oder was auch immer, die bestehenden Verträge unverändert übernehmen muss.
Dänemark ist zwar nicht Deutschland, aber es ist EU, vielleicht solltest Du in dieser Richtung nachforschen und mal nachsehen bei den Europäischen Verbaucherzentren
Empfehlen würde ich, sofort Einspruch einzulegen und ggf. von dem Vertrag zurückzutreten, gleichzeitig aber die Suche nach einem anderen Ferienhaus starten.
Übrigens: dieses Rücktrittsrecht hätte m.E. schon im neuen Vertrag deutlich aufgeführt werden müssen. Für das Rücktrittsrecht gelten allerdings Fristen, so dass Du Dich ziemlich schnell entscheiden müsstest.
Nebenbei:
Ich habe gerade eine Finca auf Mallorca gemietet; die Zahlungsbedingungen standen erst in der Bestätigung. Anzahlung = okay, aber man wollte ebenfalls vier Wochen vorher den Restbetrag. Damit war ich nicht einverstanden und schrieb den Leuten das. Nun ist es so geregelt, dass wir den Restbetrag erst bei Schlüsselübergabe bezahlen.
Vertrauen ist gut...


), mit dem Bus ein paar Kilometer zum schönen Strand Teresitas fahren oder in Santa Cruz das Manrique-Bad besuchen.