Leave town across the bridge over the Río Cávado. At the end of the bridge, turn left (against traffic) and follow the curve in the road up to the church and the ‘palace’.
After a long walk we stayed here and it was great. 20€ but felt worth it. Bunks with curtains and lights and plugs for each occupant. Each dorm for 8 has en-suite bathroom. Staff were lovely. Great views from kitchen, breakfast included.