Hostal Alda Palencia Plaza is centraal gelegen in Palencia, naast het San Lázaro-plein en op 10 minuten lopen van de kathedraal en de bus- en treinstations. Er is gratis WiFi beschikbaar. De accommodatie beschikt over een-, twee- en driepersoonskamers. Elke kamer heeft een eigen badkamer, een televisie, een haardroger, verwarming en airconditioning. Er is een café dat ontbijt, tapas en bier serveert. Het hotel heeft een gemeenschappelijke lounge.