I have the same issue of getting up in the middle of the night and going to the bathroom, etc. Getting to albuegues early is probably the only way to guarantee of getting one. So, follow the above advice. Since I need getting a bottom bunk, and if none are available, I would go hotel/pension or...