A distinctive setting, in a 19th-century Art Nouveau building, pairs well with smart, contemporary decor at Sophie's Hostel. Each bed in the dorms features its own shelf, light, electrical outlet and locker. Shared bathrooms have rainshower heads, and no more than two rooms share a single bathroom. Private rooms add extras like TVs, kitchenettes and air-conditioning. The location in Prague’s New Town offers a break from the hustle-and-bustle of the city’s tourist centre, but there are plenty of restaurants nearby and Old Town is a pleasant walk or tram ride away. There’s a guest kitchen, free luggage storage and top-notch hot and cold breakfast.