Hotel Katajanokka

Set in a spectacularly refurbished 1888-built prison, which was in use until 2002, this fabulous hotel on Katajanokka island offers character in spades. Rooms stretch over two to three former cells, so they’re anything but cramped, and have sleek dark-tiled bathrooms. There's a 24-hour gym, a sauna, a good restaurant and an indoor and outdoor bar. Tram 4 stops right outside.