Zimmersuche Ende August

Wir fahren mit 4 Erwachsenen und 2 Kleinkindern am 20.8. nach Samos und haben nur Flug gebucht.
Wer hat Erfahrung mit Zimmersuche in dieser Zeit, ist es sehr voll oder kein Problem etwas zu finden? Ist viel von Reiseveranstaltern vorgebucht? Wieviel muß man ungefähr rechnen für ein Doppelzimmer?
Wir bevorzugen ehrer ruhige Gegenden und einfache Privatquatiere, (möglichst preisgünstig).
Über Antworten sowie Tips zu Unterkünften und Autovermietern würde ich mich sehr freuen.