El Hostal Algodon está situado a 500 metros de la estación de tren de Palencia y ofrece habitaciones con calefacción y conexión WiFi gratuita. El establecimiento está a 10 minutos a pie de la catedral de San Antonio, una de las catedrales más grandes de España.

Las habitaciones están decoradas con colores vivos y disponen de TV de pantalla plana vía satélite y baño privado con bañera o ducha. Se proporcionan toallas y ropa de cama.

A 5 minutos a pie hay una gran variedad de locales de restauración y tiendas.

Hay una zona para dejar bicicletas disponible bajo petición. El personal de recepción proporciona información sobre las actividades de la zona.