Hostels.com brings you the best selection of cheap accommodation in Stockholm. Stay in a Stockholm hostel in the city centre, downtown, Norrmalm & Vasastaden. For something different stay in hostels in Stockholm's medieval heart - Gamla Stan & Riddarholmen. Find a cheap hostel near the train station and then explore Stockholm. Whether you are an experienced backpacker or simply just looking for a room for the night, our choice of Stockholm hostels will suit you. Featured Stockholm hostels are listed at the top of this page. Book a Stockholm youth hostel online now and pay no booking fees. Hostels.com offers the widest selection of cheap hostels in Stockholm.