Sweden
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
Search Been there