Na Espanha você tem o Caminho de Santiago. Isto é o que eu escrevi sobre isso em outra pergunta de viagem :
You are looking to walk the Camino de Santiago. It joins hiking, nature, historic architecture, photo opportunities and is very cheap (eat about 6-8 € per meal and sleep 4-8 €). Additionally, you'll know the real Spain, meet interesting people (mainly Spanish, but you can find people from around the world and you will complete one of the mythical mid age routes.
Depending on the time you have you can start from one city or other. For instance if you have 2-3 weeks you can start walking from Leon.
Imagem licenciada sob CC por mariosp em Flickr
Você encontrará alojamento barato em quase todas as aldeias que atravessa. Você tem um monte de guias (impressos ou on-line ) que ajudarão você a reservar albergues (mas, acredite, se você for não indo na alta temporada não é necessário em tudo).
Dependendo do seu tempo e interesses, você pode começar a andar em um ou outro lugar. O melhor é que você leia qualquer guia para saber onde é o melhor lugar para começar a caminhar por você.