Castanea Old Town Hostel

Castanea Old Town Hostel occupies a 17th-century building one block off Stortorget, the cobblestone square at the heart of Gamla Stan. The old town is a 17-block island: you can walk it end to end in 12 minutes, and Castanea puts you at the centre of it. The Royal Palace is 300 metres one way, the ferry pier for Djurgården is 400 metres the other, and T-Centralen metro is 8 minutes on foot across Gamla Stan's north bridge.

Rooms are 4-bed, 6-bed and 8-bed dorms plus a few private doubles. Beds are metal bunks (reviewers flag that they squeak), bed linens are included in the rate, and each bed has a small reading light and a locker. The shared bathrooms are on the hallway, not en-suite. The kitchen is the real selling point: full-sized fridge, two-hob stoves, big central table where solo travelers cook and eat together.

There's no bar on-site — Gamla Stan is the bar. Sten Sture, Wirströms, Tudor Arms and half a dozen old-pub formats are within 100 metres. The downside of an old-town hostel anywhere in Europe is the same: tourist prices at every cafe and restaurant on your block. Walk five minutes to Slussen or over to Södermalm for half the cost.

Reviewers consistently call out three things: the spotless cleanliness (extraordinary for a 50-bed budget hostel in a 400-year-old building), the 24-hour reception staff who name-remember their guests, and the location — the single most important factor in picking a Stockholm hostel if your visit is under 48 hours. If your priority is sleep quality over location, a quieter Södermalm hostel will serve you better.