Darf ein Vermieter in die Ferienwohnung

In Abwesenheit des Mieters und ohne vorherige Absprache?

Laut Vermieter ist er verpflichtet, nach dem Rechten zu sehen. Wir wussten von nichts und sind mehr als geschockt als auf einmal alles an einem anderen Platz stand.

Es war vorher aufgeräumt, sauber. Wir haben uns nichts vorzuwerfen

Dennoch wurden die Betten neu aufgeschüttelt, umgeräumt und ich bin fassungslos, da ich das noch nie erlebt habe in einer Ferienwohnung!
Noch nie (!) Kam da unaufgefordert jemand in die Wohnung:-(
Ich fühle mich in meiner Privatsphäre gestört. Habe mit dem Vermieter gesprochen, er zeigt sich uneinsichtig. Er sei im Recht und wird auch morgen, sobald wir das Haus verlassen, die Wohnung betreten.

Was können wir tun um unseren Urlaub noch einigermaßen zu retten? Wir reden vom europäischen Ausland, haben über eine bekannte Gesellschaft gebucht, die für die Region bekannt ist.