When we think Hostelling International, we think ping-pong tables and bunk beds. But during a recent research jam session, we also found a range of HI hostels with adultish, cheap double rooms. The best of these deserve a plug or two, so keep readin’.

South of the Wista River on Grochowa Street—a bit of a (beautiful) walk from the sights pictured above—Krakow’s Hostel Szkolne Schronisko Młodzieżowe has 20 basic private doubles for PLN80 (€20.50, $27). The hostel boasts a spacious guest kitchen, and on-site laundry facilities make living out of your suitcase a fresh affair.

Långholmen Hostel, located on a small island in the middle of Stockholm, has a jaw-dropping 79 private doubles for SEK520 (€60, $74). Housed within a stately 19th-century building, Långholmen is also easier on the eyes than some of HI’s big box hostels. Also on the premises: a boutique, beach, garden, and museum that chronicles the building’s unromantic past—it was once a prison.

The Zurich City Hostel in Wollishofen has 16 private doubles starting at CHF116 (€72, $95). Wollishofen is a quiet suburb—15 minutes by tram to the city center—and there’s on-site cycle rental, perfect for a short ride to the banks of Lake Zurich.

Proof positive that HI hostels aren’t just for whipper snappers with nothing but a rucksack and a dream.

Popularity: 13% [?]