Spontanübernachtung Heraklion im September

Tach allerseits.
Anfang bis Mitte September plane ich von Thessaloniki kommend, per Fähre in Heraklion einzutreffen.
Wie ist da die Chance, spontan eine preiswerte Übernachtungsmöglichkeit für zwei Personen zu finden? (Die Fähre kommt um 23 Uhr an, wenn ich mich nicht irre) Ist das um diese Jahreszeit problemlos möglich, wenn nicht vorab gebucht wurde? Wir würden uns nicht gern terminlich festlegen, aber auch nicht im Auto schlafen wollen ;)

Sigi