Hi Danielle,
seems you live downunder as well, I'm from Sydney.
I walked the Camino del Norte all the way from Irun to SdC this year early May to Mid June.
It's true some of the refugios/Albergues are still closed at this time, but majority is open.
San Sebastian was closed, I used the YH, Euro 19.50 was good value, good breakfast included.
In La Franca, Villaviciosa, Otur I used small private clean hotels (hostels), about Euro 15 a night.
Compare this with some refugios charging ca 10 Euro.....15 bucks a night in a private room with
own bathroom and towels and good bed with fresh linen etc is a steal.
It's true, there are sometimes bigger distances between refugios/albergues etc on the Norte than
on the Frances (I walked in 2008 from SJPdP to SdC), but you ALWAYS find accommodation, don't
worry....municipal, private or otherwise.
People are VERY VERY helpful and friendly all along the way.....and the Camino is NOT
crowded at all, a welcome change from the pressure on the Frances.
You will see and experience the difference in Arzua (2 days before SdC), it's there where the
del Norte route meets the Frances route.........a culture-shock.....tranquility meets rush-hour !!!
Happy to answer more questions if needed.
Just ask !!
Regards and BUEN CAMINO
Bem in Sydney