I stopped here in August this year for 2 nights. My friend & I each had a single room.
We both paid £130 for the 2 nights.I booked them through the hotel's own website.

The rooms were very small but I must say that they did have a lot of character to them. They were very clean, the bathroom was spotless. They also provide you with slippers & a bathrobe.

The mini bar was well stocked and not too expensive considering we were in Stockholm.

The hotel is in a central location on Gamla Stan. It was about 3 mins walk to the metro station, and the same to the main square.

Not sure that it's a 5* hotel though. I assume the hotel has given themselves this rating ;-)

I left behind a t-shirt in my room. I contacted the hotel to let them know that my other friend(he lives in Stockholm) would call to collect it. But unfortunately the t-shirt was not handed in by (I presume) the cleaner. This obviously left a sour note with me but the manager Magnus did recompense me for the t-shirt.

So overall, I would stay there again and also recommend it to friends,etc.

The good points for the Victory hotel are that it is in a superb location in the old town - close to everything you'd really want on a visit to this charming city. The public areas of the hotel are very swish, with lots of interesting nautical things to look at. The bar, restaurant etc are very attractive and look expensive and shiny.

The downside, after seeing the public areas, was the bedroom we stayed in on the first floor, well, I'm not sure whether we just were unlucky, but the room was not that reasonably sized (and in our opinion, not 5 star). The bathroom we had was very nicely put together with the Moulton Brown toiletries, and bathrobes and slippers, but very small, but OK. However, the bedroom itself was a disappointment, although themed around a ships cabin with paintings of ships etc, it was a little tacky, it just looked a little tired and 1980's. It was just such a surprise (and disappointment) having seen the public areas to walk into a room (the doors opened out into the corridor due to lack of space) like this.

However, the bed was lovely and comfy, chocolate on the pillow each evening a nice touch and the staff were very friendly and helpful.

Victory is placed in a quiet side street in the old-town (Gamla Stan) a stone throw from the busier tourist shopping attraction, short walk from the Royal Palace and onwards to the Parliament building and new-town.

Friendly and efficient service, Hotel and rooms are themed around old ships and rooms akin to captains' cabins etc - nicely done. Reasonably sized room, large bathroom with jacuzzi. Modern, light and airy it is not.

It is 5 star and priced accordingly.

I'm just back from a weekend in Stockholm. The Vicory Hotel is in a perfect location in the old town, walking distance from most attractions. The hotel is decorated on a ship's theme but the single rooms were ideal. Furnished like a ship's cabin, the attention to detail was wonderful and although small had a really comfortable bed and duvet. Ensuite had excellent shower and heated floor. Molton Brown tolietries made a nice extra touch.
The staff were very friendly and went out of their way to make restuarant bookings, check locations, etc. I will return.