Stayed just one night with a friend. Allowed early check-in when we arrived at 8am and were exhausted after a night of traveling. Superb location and room was clean. They even gave a complimentary post card. Although breakfast is not included, the price is worth it. Great array of food. A cozy restaurant located in the hostel and bathrooms were adequate.

I loved this hostel! The only downside was that my bed wasn't ready when I arrived in Stockholm, so I had to walk up and down the street to kill time while I waited. But they did give me a lockable place to store my luggage so I could be free to wander around in the meantime.

I met a few really great people who I shared a room with, who I ended up going out with that night. Loads of fun! And I actually found the scratched/written in names, locations and comments that prior guests had left on the undersides of the top bunks to be endearing. I'm sure the hostel didn't intend for the bunks to become guestbooks, but I appreciated it haha.

The rooms are obviously a bit cramped, since you're on a boat. But still really nice. And the bathrooms were extremely clean! If I remember correctly though, the water temperature in the showers was just below luke warm, at best... but that might have been because I went in after someone else.

The location couldn't be better. You're a five-minute walk from Gamla Stan, and there's a city bike rack just up the street. Perfect. Oh and great breakfast too :)

Den Roda Baten is a nice place. My boss a few months after I did with his family and has also stayed here and we said the same things about it.

Den Roda Baten is actually 2 boats. The first one, nearest to the bridge, is the dining room and youth hostel. The second is an series of en suite hotel room. I stayed on the latter.

The good points about the hotel are the breakfasts (basic but nice), the quirky experience and the area (near enough to be central, far enough out of the centre to be quiet when you're trying to sleep).

There were two minuses. Firstly, the rooms were incredibly tiny, similar to those on the Hull/Zeebrugge ferries. They also didn't stay very warm at night, but were roasting during the day. Secondly, the service wasn't really "top notch", in that I had to figure most things out for myself - there was no guidance. An example would be that I'd have liked to have left the luggage with them whilst making the most of my day until 4pm when I had to go for the ferry to Mariehamn, but I was told to use the left luggage in the ferry terminal instead.

It's certainly not a bad place to stay, and it's certainly an experience. Just don't expect the ritz.

We had a great long weekend in Stockholm staying for 4 nights at the Red Boat in the Captain's Cabin (on the white boat behind).
The Captain's Cabin room was pretty basic but perfectly fine & was nice & warm in a very chilly October, with great views out over the water. (just don't forget you're on a boat! - somehow i was still surprised by the rocking motion!)
Service was very friendly & helpful - couldn't fault at all, & the breakfast buffet was very good with a wide selection (cereal/breads/jams/hams/cheese/fruit/eggs & tea/coffee).
Location was excellent - for walking to the bars/restaurants of Sodermalm & to Gamla Stan. & not far from the Gamla Stan T Bahn to go further afield. (& to walk up & around Monteliusvagen for amazing views - a must-do if you're staying on the Red Boat as it's so close).
Given the very high prices in Stockholm i thought this was a very good budget option.