Good location (few minutes walk from T-Centralen station and about ten from Gamla Stan). Good kitchen facilities - fridge, microvawe, dishes, kettle. A common place in big dorm a bit too little, but comfortable if you want to socialize or read (there are some guidebooks there). One shower and two toilets in 18-person dorm is not sufficient sometimes, better wake up early. 18 dorm is windowless, but there's no problem with fresh air (at least in September). Not so bad price, as for Scandinavian conditions... Free internet (3 computers).

We stayed one night here as it was close to the train station. Dorm was quite cramped but ok. A little stuffy at times, but slept fine. Mixed dorm has curtains on the beds for added privacy (nice touch). Bathrooms were kept clean, never had to wait for a shower. Buffet breakfast was good quality. Staff very helpful. Free internet (which seems fairly standard in Sweden).

I stayed three nights at City Lodge, overall it was a good hostel. I'd recommend it to other travellers.
Pros:
-great stuff (majority of them are really willing to help)
-comfy beds
-very central location,easy to move around
-nice comman area
-guest kitchen (no cooker though only a microwave)
-free computers/wifi
Cons:
-yes, all the room are on the bottom floor of the building with no window
-some people find it very hot but it was ok with me
-only two toilet/showers for the whole hostel

I stayed at this hostel one night. I chose it because it right by the train and bus stations. My room was clean and the people working were nice. The showers and bathrooms were also well kept. As others have mentioned, the rooms don't have windows, but this didn't bother me since I was only there for one night. Sheets and towels cost extra.