I have been in Estella many times. The first, in the municipal; as it was the place where I was "baptized" in my Caminos I can't give an objective opinion. I felt as in my first day in high school, not sure what to do, and looking in awe at pilgrims who seemed as seasoned trekkers, very at ease with the experience. Trying to remember, it was a bit cramped (not a problem to me), with only a bathroom (so, to shower we had to organize turns by gender). A good kitchen.
I have been at the parochial albergue two times. It is a little house, with (as I remember) just one bedroom with 8 or 10 beds. Communal diner, which is good, with a pleasant atmosphere. My first time the hospitalero was very kind and helpful, and entertained us with anecdotes about his life in Estella; my second one, it was a guy who tried to infuse us with his idea of "how to be a real pilgrim"; it was a bit annoying. I recommend it; but in little places, a lot depends on the hospitalero.