En la fecha en que realicé el viaje, Polonia todavía no era miembro de la Unión Europea y el número de albergues era limitado tanto en Varsovia como en Cracovia, situación que contrasta en la actualidad al ofrecer al viajero infinidad de albergues y hostales donde alojarse.
En Varsovia me alojé en el albergue Karolkowa, perteneciente a la red oficial de albergues polacos. Está muy bien cuidado, limpio, y en una zona tranquila, a unos 2km de la estación central de trenes. No había casi nadie, pero si uno tiene suerte puedes encontrarte con la gente indicada para continuar viaje en compañía. Hoy en día no he podido localizar este albergue.
En Cracovia reservé a través en el Nathan's Villa. Se encuentra cerca del barrio judío de Kizimier, a algo más de 10min andando del centro de la ciudad y de la estación. El personal es muy simpático, uno de sus recepcionistas hablaba español y como en casi todos los albergues te ofrece información de todo tipo.