Pues yo a Vitoria que no le veo la gracia...
tampoco la conozco mucho, eso es cierto.
Hoteles baratos? pues no sé, a ver, mira aqui:
Hoteles
Asi a primera vista, no sé, el Eceiza, siendo 2 estrellas no será carísimo, y está en la playa de Ondarreta (o sea, al oeste). Lejos del centro (30 minutos andando, no más), pero a un paso de la bahia y cerca de Igueldo y el Peine de los Vientos.
Eso en cuanto a hoteles. Puedes mirar todo tipo de alojamientos desde la web municipal www.donostia.org en el link "alojamiento".