Several hotels are located in the center of Vaasa:

GreenStar Hotel Vaasa 

Scandic Vaasa 

Original Sokos Hotel Royal Vaasa

Scandic Waskia 

Hotel Astor 

Hotel Vallonia

Original Sokos Hotel Vaakuna Vaasa

Omena Hotel Vaasa Espen

EC-Hostel

Residence Kappsäcken 

 

For other hotels, you can also have a look at: airbnb.fi and booking.com