The Gran Hotel Nagari is a five-star hotel near the train station and the pier. I made a short overnight stop here on my way between Santiago de Compostela and Porto, Portugal, and found it to be a good value. Breakfast was an extra 20 Euros, but was worth it. My room was excellent, and the major sights of Vigo were within walking distance. It's a good hike up to the fort, but you get a nice view overlooking Vigo. One minor point: I had hoped to go up to the hotel's top floor to photograph the sunset, but it's part of the hotel's spa and thus only available to those who pay the spa/pool fee.