Sitting atop an absolutely stupendous Vojvodinian restaurant of the same name, the Veliki ('Big') lives up to its name: some of the rooms are truly huge and pleasantly modern. Staff are delightful, and the location, around the corner from Zmaj Jovina, is top-notch.
Hotel Veliki
Top choice in Novi Sad