I miss in Albergaria-a-Velha casa Diocesana
It is a retraîte house with nuns. You can sleep there in rooms with bunkbeds
Hot showers, lunch, diner and next morning breakfast. We pais 3€ per person in 2013.
Then the Collegio in Cernache, present on your list is free. Not donativo
It is a schoolcampus. On the campus is a house with 4 or 5 rooms with bunkbeds and hot showers. You have to call on before hand and the concierge waits for you. I think you only can be there during weekdays and during schooltimes. You have to be in before 21h00 and leave the next morning at 7h00
Oposite the gate is a kind of snackbar for a meal and breakfast.