Hi aeveling,
When I walked the Vdlp in 2010, I am virtually certain that there was an albergue IN the "center" of Calzadilla de los Barros. The mundicamino site lists the albergue as being 1.7 kms outside of town. I slept in the now closed Fuente de Cantos albergue, and Calzadilla is a flat straight walk for there, so we arrived early in the morning and were very happy to see that there was a bar open in town. (It's kind of hidden, or at least it was, but it's right on the camino as you come into town and has a little terrace connected to it). The woman running that bar told me that there had been some pilgrims there the night before, and that they slept in the albergue right in the main plaza. At least that's what I remember. It was definitely not a 45 bed albergue, which is also what mundicamino says about this one. So I'm not sure but there might be a more convenient place to sleep in Calzadilla than the far flung youth albergue.
In Torremegia, I would recommend what I think used to be the Hotel Millenium, now called Hostal La Moheda. When I was there a new family (a very nice family) had just recently taken over the Millenium, so maybe they changed the name. Rooms were very very clean, very very simple, and just fine for the likes of us. Price was, I think 15E. I personally don't like the albergue run by the Meson de Gitano. I have been through Torremegia twice, and I was put off by the fact that as I walked into town, two 8-10 year old girls on bikes came to tell us not to go to the Hotel, but to go to the albergue, that the hotel was bad. I followed their advice the first time, but not the second. The food they serve pilgrims for dinner is a very bad meal, and I felt like I wa kind of a sucker for going there. Nothing physically wrong with the albergue, mind you, but it's just not a pilgrim-friendly operation. The second time I walked through, the Torremegia albergue had not yet opened, so I went to the hotel and found it as I described above. But as Sue says, at least there is a choice of places to sleep in Torremegia even with the albergue closure.
Buen camino, Laurie