I stayed at the Sokos Vaakuna a couple of years back. It's right opposite the central train station, walk to the restaurant district entertainment precinct and the harbour. The decor is retro-Soviet and really interesting. The roof top bar/restaurant is great, too.
Take some clothes pegs so you can keep the curtains shut tight in summer and keep the midnight sun out of your eyes.
Phil over 7 years ago