There is completely new albergue in Pontevedra - Nacama bacpackers. Costs 16€, super clean, great showers, comfy bunkbeds with curtains, awesome big and well equipped kitchen. Laundry for 4€.
Albergue is on the camino, close to the city center, you won't miss it. Few steps to Froiz supermarket.
I really recommend them.