na ja, so pauschal kann man da keine Empfehlung aussprechen.
Normalerweise haben wir eins bis zwei Tage im Voraus uns in möglichen Unterkünften gemeldet und nachgefragt, ob noch was frei ist und haben entsprechend geplant.
In größeren Städten hat man normalerweise kein Problem ein Zimmer zu bekommen, allerdings wird es spannend, wenn zum fraglichen Tag ein großes Volksfest stattfindet (wir waren zufällig zum Hafenfest nach Hamburg gewandert und hatten da selbst 30 km südlich von HH noch Probleme ein Zimmer zu finden).
Vorsicht ist auch in Wandergebieten mit dünner Infrastruktur geboten. Schwarzwald-Westweg würde ich grundsätzlich vorbuchen. Lüneburger Heide, Westerwald, Hintertaunus, Rothhaargebirge, Lenne, Teuto, Eggegebirge haben abseits der größeren Städte recht wenig Übernachtungskapazität. Hier empfehlen wir zwei, drei Tage vorher anzurufen.
Außer Westweg hatten wir nichts vorgebucht und meistens Glück gehabt mit der Zimmersuche.