The Routes and Boots Alberque was excellent when I complete my Camino last month. If you want something more up market but less pricey than the Parador I can't speak highly enough of the Hotel Costa Vella. Clean, comfortable, great views, close to the centre and with lovely friendly staff...