Salve,
Hospitality Club
warmshowers und couchsurfing kennt ihr?
Ansonsten kann ich nur empfehlen: Vorher in nen Lonely Planet schauen, wos was gibt... meistens sind die billigen touri absteigen sogar relativ zentral und gebündelt an einem ort.. oder vor ort in ne touri info, oder vor ort touris abfangen und die ausfragen bzw. reiseführer kurz leihen... einheimische fragen ist nicht immer erfolgsversprechend. Aber mit der Zeit entwickelt man nen blick dafür.. ich hab die billigen unterkünfte in münchen auch erst nach ner längeren tour entdeckt, obwohl ich auch vorher mehrmals pro woche dran vorbei geradelt bin...

Viel spaß, urs