When we weren't staying in albergues we used AirBnB and Trip Advisor to find places to stay.  There were many options to choose from and most had a 1 day minimum.  The apps were easy to use and we met some wonderful people.