Montenegro Hostel

Tucked behind an old stone gate in Stara Varoš, this welcoming place feels more like a home than a hostel, with an enticing common room (and flop-worthy purple couches), a kitchen and cosy private rooms. Dorms are sparse but sparkling, with privacy curtains on the lower bunks. Note, taxi drivers may be more familiar with the street's old name, Radoja Jovanovića.