This is a great YHA hostel, in the southern bit of Stockholm. It's set in parkland, next to some great allotments. We walked past one morning and a plot holder showed us round their plot and summer house. The hostel is easy to get to from public transport and the area has some good local restaurants.
The hotel room was simple but good, and affordable.

www.hihostels.com/dba/hostels-STF-Stockholm---Zinkensdamm-054007.en.htm
Zinkens väg 20, 11741 Stockholm
+46 8 6168100
Google map: bit.ly/quehyY

Zinkens väg 20
11741 Stockholm
Sweden

Tel. 46 8 6168100
Fax. 46 8 6168120
mail@zinkensdamm.com

I agreeI disagree

1.  
2. Send to friends

A charming ecological hostel from the 1920´s with heating from wind power and a bed rock pump. It's by the small lake of Masnaren and has walking trails, canoeing and swimming right next door. It's also only 30 minutes away from central Stockholm.

Stadanvägen 2, Södertälje
www.tvetagarden.nu
info@tvetagarden.nu
+46 8 550 98025
Södertälje central

Google map: tinyurl.com/yz28fzu

I agreeI disagree

1.  
2. Send to friends

It's a small personal hostel in the middle of the Old Town in Stockholm. You have everything within walking distance, from historical plays to shopping and night life areas.

They offer single, twin, triple and four-bed room. You have free wireless in all rooms and a guest kitchen.

A more central hostel you can't find.

Stora Nygatan 38 11127 Stockholm
+46 (0)8 22 99 40
www.archipelagohostel.se
8 min walk from central station

I agreeI disagree

1.  
2. Send to friends

It might be a former prison, but the idyllic setting of Langholmen's now pretty posh hostel is a far remove from any institution we'd ever heard of. Staying in the (extensively upgraded) original cells (which sleep up to 4 people) was not only clean and comfortable, but positively deluxe compared to other hostels we'd stayed in across Europe, even coming complete with free wireless web access in all the rooms. Located bang in the heart of Stockholm, we were on top of all the sights and restaurants, though we spent plenty of time on the beach right outside the hostel entrance and exploring the 'jogging' trail. Probably the most unusual and delightful hostel experience ever, and certainly cheap for such accommodation in Scandinavia.

www.langholmen.com From Arlanda airport, take the coach or train then subway to Horsnstull, along Langholmsgatan, turn left before the bridge at Hogalidsgatan, then right at the traffic lights, over the bridge and on to the island of Langholmen, +46 8 720 8500

I agreeI disagree

1.  
2. Send to friends

Very centrally located near the cool district of SoFo (Sodermalm), this new hostel in Stockholm was a great find. Beds here are very reasonable for the city and the whole place is stylish and modern. There are no bunkbeds - just spacious shared rooms with nice personal touches and comfy beds. The metro is a block away when you want to explore the rest of the city.

www.hostelbookers.com/hostels/sweden/stockholm/24104/
Ringvägen 135, Stockholm, 11661

I agreeI disagree

1.  
2. Send to friends

Hostel af Chapman must be one of the few hostels that is actually a sailing vessel. It's located right in the centre of Stockholm, has recently been refurbished and is extremely reasonably priced in an expensive city.

Västra Brobänken, Skeppsholmen, on Skeppsholmen;
tel: 08 463 22 66;
www.stfchapman.com

I agreeI disagree

1.  
2. Send to friends

We couldn't get on board here as it's really popular, but it comes highly recommended. It's a hostel on board a beautiful old sailing ship right in the middle of the city. Book well in advance if you want to get a room.

Flaggmansvägen 8, Skeppsholmen, Stockholm

www.wcities.com/en/record/,127140/98/record.html

I agreeI disagree

1.  
2. Send to friends

This converted prison on the small island of Langholmen was home to Stockholm’s most notorious criminals until 1975. It now serves as an inexpensive hotel/hostel where the former cells have been turned into rooms, complete with original doors and small windows (minus the iron bars). Rooms are pretty basic, as you’d expect, but the building itself is impressive and has retained loads of authentic features. It’s absolutely vast, and has a restaurant, bar, cafe and museum. The traditional Swedish breakfast is worth paying extra for but we were disappointed not to see porridge on the menu.

Langholmsmuren 20, Gamla Kronohaktet, Langholmen; nearest station is Hornstull;
www.langholmen.com

I agreeI disagree

1.  
2. Send to friends