Ich habe in Deutschland (eigentlich fast überall in Europa) immmer problemlos kleine Pensionen und z.T. auch Privatunterkünfte gefunden.
Am einfachsten: es gibt eine Touri-Info - die drucken einem meist eine Liste mit der gewünschten Kategorie/Preisklasse aus
Falls es nur eine Info-Tafel gibt: die Pensionen raussuchen und auf der Karte die Umgebung abfotographieren, damit man einen Lageplan hat.
Fall die Touri-Info schon zu hat und/oder es keine Karte gibt: die nächste Kneipe ansteuern und dort nachfragen.
Problematisch ist höchstens das Wochenende: Samstags haben viele Touri-Infos nur bis Mittag geöffnet - Sonntags sind die meisten geschlossen - da kann man dann ja prima "Ruhetage mit" Wanderungen und Stadtbesichtigungen einplanen ;-)

Eine Liste der Naturfreundehäuser und Jugendherrbergen würde ich mir gg. trotzdem mitnehmen, die kann man ja kleingedruckt auf eine Seite schreiben.

Monika