Carlarias, yo conozco los Apartamentos San Fermín (que te recomienda RacLgg) y los Milenio, están en la misma calle, aunque céntricos precisamente, como estás buscado, no son, pero están muy bien, al menos cuando yo estuve, que hace ya unos cuantos años y eran nuevos.
Te pongo unos cuantos, a ver si hay suerte.
Aparthotel San Fermín:
www.apartamentossanfermin.com/ ...mentos.htm
Milenio:
www.turismoa.euskadi.net/ ...ficha.html
Ondolloin (Céntrico):
www.ondoloinvitoria.com/ ...acion.html
Dream Park. A las afueras, en una zona residencial, más complicado si no no llevas coche:
www.apartamentosdreampark.com/