“Self-catering at a Novi Sad hostel hits an unusual sweet spot: it's cheap (€5 a meal), the produce is genuinely better than the cafe alternative, and the social side comes free — kitchens here aren't lonely. Two of the four (Hostel Novi Sad, Brodsky's) get crowded around dinner time with guests trading ingredients and recommendations. The math is simple — a 4-night stay with self-catering saves €30–40 over eating out, which is essentially a free Sremski Karlovci wine day-trip on top.”
Hostel Novi Sad is the city's newest renovated hostel — a 9.5-rated, fitness-room-and-full-kitchen setup on Subotička, 15 minutes' walk from Trg Slobode, with the highest review-quality-to-price ratio in town.
Passenger Hostel is the cheapest well-rated bed in central Novi Sad (9.3 from 554 reviews) — a small home-style hostel run by Zoran (whose name appears in nearly every review), four minutes from the train station and twelve from Trg Slobode.
Brodsky's Cat Art Hostel is Novi Sad's quirkiest stay — a small art-themed hostel in a historic Stari Grad townhouse named after the resident cat, with a courtyard bar, a sun terrace, and a host whose name shows up in nearly every five-star review.
Varad INN is a boutique hostel-and-café in a 19th-century Petrovaradin townhouse with a fig-tree garden, a wine bar, and the kind of quiet that only exists on the fortress side of the Danube — six minutes on foot from Trg Slobode if you cross the bridge.
Riblja Pijaca farmer's market on Saturday morning is the best Vojvodinian cheese, ajvar, and gibanica supply in the city — direct from village producers. From any of the four hostels it's an 8–15 min walk.
Roda supermarket on Bulevar Mihajla Pupina (4 min from Brodsky's, 1 min from Exit Labirint, 5 min from Passenger) is the daily-shop option — Jelen at €0.80, ajvar €2, gibanica €1.50.
Don't try to cook ćevapi or pljeskavica yourself — the corner grill places (ćevabdžinice) do them for €4 and you'll never beat their fire. Self-cater the breakfasts, the cheeses, the ajvar; eat out for the meats.
If you're staying 5+ nights, hit the Riblja Pijaca on the second Saturday for a more efficient stock-up — the small producers who travel in from the villages are there only on weekends.
