Palencia központjában, közel a katedrálishoz és a város főteréhez található a Hotel Castilla Vieja épülete, melyben légkondicionált, ingyenes Wi-Fi-hozzáféréssel, műholdas TV-vel és saját fürdővel rendelkező szobák várják a vendégeket. Egy munkával vagy városnézéssel töltött nap fáradalmait a hotel tradicionális spanyol kávézójában pihenhetik ki a vendégek. A szállodában 2 étterem is működik, melyek Kasztília és más spanyol területek ízletes, autentikus fogásait kínálják. A vendégek ingyenesen használhatják a hoteltől 20 m-re fekvő edzőtermet. A privát parkoló díjmentesen igénybe vehető.