Sometimes, towards the end in Galicia, where I hated the state hostels, they were kind of soulless and had a grubby feel without any charm, I shared a hotel room on a couple of occasions with a french pilgrim, it cost about 20 Euro each, rather more expensive than albergues. The private albergues in Galicia are a good option, they are often around 12 Euro each. Regards, Gitti