The deeper into the winter "off season" you get, the more creative one has to be on some days to find accommodation. One technique that usually works, if at first you cannot locate an open albergue or hostal, is to stop into the local cafe / bar and ask the proprietor if they know of anyone providing lodging for pilgrims.
Clearly, this is relatively safer for a guy than for a woman traveling alone,. But, it remains a tried and true method for scoring a bed.
In most towns there are local who will gladly take in a pilgrim needing a room. They will either charge a nominal amount. Alternatively, BE GENEROUS.
Hope this helps.