There is only one albergue on the whole camino, on the first day in Caldelas. For the section you mentioned, these are the places we stayed:
Feás: A Forno do Curro is a Casa Rural just outside Feás that has a tiny room out the back with two beds for pilgrims for €25.
Soutelo de Montes: Pension San Roque has double rooms for €30 (singles for €18). The accommodation is down the street from the restaurant of the same name, which you’ll reach first and is where you need to check in.