Camino de Santi... (not verified) said:

The albergue is actually located at the Carmelita church, close to the street coming from the bridge. It is NOT the location that is provided in this map here, instead you only find the youth hostel.
Price is 6€, facilities are good.