Podbara

With three private rooms and one five-bed dorm, Podbara is more like a guest house than a hostel, and all the better for it. Located in a newly built house a 15-minute or so walk north of the old town, the rooms and common areas are quite spacious, and the bright fully-furnished kitchen is a pleasure to cook in. Although it's one of Novi Sad's newest hostels, it already gets high marks from guests.