The hotel itself is perfect. Really clean and BIG room. The service was great, and we got some really valuable information from front desk: which buses to catch, how to get around the city, what to see, where to eat (El Portalon, expensive but VERY good and beautiful) and even where to watch Brazil X Portugal World Cup game (we're Brazilian :-).

There's also a shopping mall acrosss the street and a restaurant downstairs, but we never got to use any of them!

The only downside is that the hotel is a bit far off the downtown area. It's not a lot (keep in mind Vitoria isn't a big city) and during the day it is really bearable, specially with bus services running one block from the hotel. But since we went to the Azkena Rock Festival, which ended 3 AM everyday, we had to get a cab each day to the hotel (10 EUR).

New hotel built in a revamped area of expansion (where the former industrial site used to be), now close to the official and shopping district
It is not centrally located (you have to walk around 17 to 20 minutes to reach city centre). Sadly not a particularly inspiring one, through dull streets and 60’s workers homes. You always have the chance to drive down (less than 5 minutes) and locate a place for the car closer to downtown
There is a parking lot outside the hotel, but still no problem as nearby there is a huge (standard) shopping centre with lots of parking spaces.
Room is regular size, more Spartan than minimalist décor and spotless clean. Huge bathroom although no bathtub. LCD TV set. Big space for your luggage. Confy bed.
We got an internet deal (discount per early booking) of 51 EUR per 1 night (bed only, no breakfast), using hotel website. There we consider this to be a great deal, comparing with other more centrally located but older and more pretentious hotels, that charge you more than twice this number.
Recommended

We stayed at Sercotel Boulevard hotel Vitoria for 3 nights and it was a great experience. Our room was very spacious! We had a separate living / TV room and a bedroom with another TV and the bathroom was HUGE!! Bed was very comfortable, as well. The staff was very welcoming and helpful.

There is a big mall with a grocery right next door. The city center is about a 30 minute walk but it wasn't bad.

We will definitely stay here again when we return to Vitoria.