Albergue de Cuéllar se encuentra en Cuéllar, a 30 km de Castillo de Peñafiel, y dispone de salón de uso común, habitaciones libres de humo y wifi gratis. Hay vistas a la ciudad. En el albergue, las habitaciones cuentan con armario. En Albergue de Cuéllar, todas las habitaciones están equipadas con baño compartido y ropa de cama. La clientela puede practicar actividades en Cuéllar y alrededores, como senderismo. El aeropuerto (Aeropuerto de Valladolid) está a 74 km.