Com uma localização central em Palência, o Hostal Alda Palencia Plaza fica ao lado da Praça San Lázaro e a 10 minutos a pé da Catedral, Rodoviária e Ferroviária. Dispõe de acesso Wi-Fi gratuito. A propriedade dispõe de quartos individuais, duplos e triplos. Cada um tem uma casa de banho privativa, televisão, secador de cabelo, bem como aquecimento e ar condicionado. Há um café que serve pequeno-almoço ou tapas e cerveja. O hotel dispõe de um salão partilhado.