Hola!
La verdad que en la fecha que vas los hoteles no son muy caros, yo estuve en el puente de diciembre y la verdad que al lado de la estación justo en frente en una de las callejuelas encontramos un hotel con desayuno (menudo desayuno, huevos, bacon, tostadas mmm) por 50€ noche 2 personas, no me acuerdo el nombre exacto del hotel pero los de aquella zona eran todos mas o menos lo mismo y la verdad que puedes ir a cualquier sitio andando porque no es excesivamente grande y el paseo merece la pena