Hola, el hostal Ávila está bien porque además está al lado de la sede UNED Palencia. Luego si dispones de más fondos tienes el Castilla Vieja también a dos minutos de la Sede, pero ya es más caro. El Hotel Rey Sancho no está mal tampoco, es algo más caro y está un poquito más alejado y luego otro que tienes también muy cerca de la Sede es el Hostal Colón ubicado en la C/ Colón, a 2 minutos también.
No creo que tengas problemas de alojamiento y menos aún para desplazarte por la ciudad ya que es pequeña y muy cómoda, te podrás mover andando perfectísimamente.
Si necesitas cualquier otra cosa no dudes en preguntarla.
Un abrazo y mucha suerte.