Långholmen Hotel Stockholm

Surrounded by trees, this casual hotel in a former prison dating from 1724 is 6 km from both the Moderna Museet art museum and history exhibits at the Royal Palace. Stockholm City train station is 4 km away.
Simple single-sex dorms feature Wi-Fi, lockers and shared bathrooms, plus bunk beds with reading lights. Linens can be rented. Private rooms add flat-screen TVs, sitting areas and en suite...