Bonjour
je suis allé dans les régions que vous souhaiter visiter.
Je suis allé dans les auberges de jeunesse et je n'ai pas été déçue. Il est certain que c'est un moyen peu couteux mais aussi moins privés.
Si je peux vous suggérer un petit investissement, il est possible d'avoir une foule d'informations sur les logement dans un guide de voyage comme Let's Go (disponible en francais). Les suggestions sont très abordables
Si vous avez la chance d'aller visiter
Salamanca, vous ne serez pas déçues. ça été ma plus belle découverte
Ah oui, je parle espagnole (pas parfaitement mais assez pour me faire comprendre) mais je n'ai pas toujours sentie un chaleureux accueil dans employés de magasins ou dans les gares. Ne soyez pas surprises!

Mais les gens dans la rue sont sympatiques. Parfaois c'est plus facile de leur demander des infos.
Bon voyage!