Spain is one of the most recommend countries in Europe to travel on a budget. To get to know all of the culture, history, and beautiful scenery in an affordable way, the solution could be to work in exchange for accommodation. Besides helping you save money, it gives you more contact with the local culture and allows you to meet new people and new ways of learning. Just choose the host that interests you most, apply, get accepted and sort out the schedule and tasks you'll be doing with the host.
Spain is a very diverse country and attracts all types of travelers as a good destination for a cultural exchange. Cities like Madrid, Barcelona, Vigo, San Sebastian and Tarifa are some places to get acquainted with while traveling in a more affordable way by working in a hostel in exchange for accommodation. For just a few hours of work each day you save money, making all these cities cheap places to travel.