Ich will vorausschicken, dass mein Budget im Urlaub so groß ist, dass ich mir zumindest an einigen Tagen durchaus Übernachtungen im Bereich bis zu 200 € leisten kann, wenn es sein muss. Insofern "muss" ich nur in seltenen Fällen vor dem Reisetag fest buchen.
Ich übernachte in Hotels, Pensionen, B&B und in letzter Zeit öfter in Ferienwohnungen,die ich über booking.com finde. Meistens gucke ich so gegen 15 Uhr, was es 30 km voraus so gibt. Dann gibt es dann und wann auch Sonderangebote, wenn sich private Gastgeber sagen, dass sie mit einer für 60 € belegten Unterkunft mehr verdienen, als mit einer unbelegten Unterkunft, die für 100 € angeboten wird.
Manchmal kann man richtig Geld sparen, wenn man mit dem Zug eine Tagesetappe vorwärts fährt und dort gleich für 2 Nächte bucht. Dann hat man zusätzlich den Vorteil einer Etappe mit leichtem Gepäck, weil das meiste im Hotelzimmer liegen bleibt.