Hallo Kaya,
wenn ich allein geflogen bin (privat zu meinem Mann), dann habe ich beim Visum immer nur "Hotel" angegeben, da wir entweder bei den Eltern wohnten oder irgend ein kleines Hotel direkt in Tunis für ein oder zwei Nächte gebucht haben.
Ich hatte damit bei der Passkontrolle auch keine Probleme.
Die Polizei weiß dann eh, wo Du bist, weil Du Dich, wenn Du privat wohnst, anmelden must, bzw. wenn Du ein Hotel hast, dann macht die Anmeldung das Hotel.
Ansonsten zur Hotelsuche ist es vielleicht hilfreich, Dich schon mal vorab über die Übernachtungspreise zu informieren und ein Hotelwechsel innerhalb des Urlaubs ist auch kein Problem.
Andrea