Nautical antiques, art and model ships define the wonderfully quirky Victory. Most rooms are fairly small (though perfectly comfy), while the museum-like suites (from 2300kr) are larger. There are also four apartments available for long-term rentals (three nights or more).
Victory Hotel
Gamla Stan