Wie so oft, ist schon fast alles gesagt. Einen kleinen Hinweis habe ich aber noch: Wenn vorhanden fahre ich immer die Touristeninfos / Zimmervermittlungen an, die es in Deutschland überall gibt. Aber fast alle Touristeninfos schliessen um 18 Uhr und haben am Wochenende, wenn überhaupt, nur vormittags geöffnet. Deshalb beginne ich mir ernsthafte Gedanken zum Quartier immer vor 18 Uhr zu machen; am SA + SO kann die Unterkunftssuche dann auch mal etwas aufwändiger werden.
Ansonsten: Ich mache es schon seit über 10 Jahren ähnlich wie von dir beschrieben, ist kein Problem. Ein wenig Vorbereitung (Bett&Bike, Internetrecherche) kann ein grosser Komfortgewinn sein.
Mal 'ne Frage: Was ist für dich eine "preiswerte Herberge"? Preisflexibilität und Aufwand beim Finden der Unterkunft hängen natürlich stark voneinander ab.
Gruss
Uli