El Hostal Alda Palencia Plaza está ubicado en Palencia, junto a la plaza de San Lázaro y a 10 minutos a pie de la catedral y las estaciones de autobús y tren. Hay WiFi gratuita.
El establecimiento dispone de habitaciones individuales, dobles y triples. Todas tienen baño privado, TV, secador de pelo, calefacción y aire acondicionado.
Hay un bar cafetería que ofrece el desayuno, tapas y cerveza. El hotel también alberga un salón común.