Compare Hotels with a Gym in Novi Sad

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Novi Sad Hotels with a Gym

Prezident Hotel

Futoska 109, Novi Sad

$147

includes taxes & fees

$133 per night

Jan 15 - Jan 16

Free Cancellation

Reserve now, pay when you stay

A stay at Prezident Hotel places you in the heart of Novi Sad, within a 5-minute drive of Cathedral - St. Mary and Serbian National Theatre.

Pool

Hot Tub

Garni Hotel Garson Lux

Teodora Pavlovica 28, Novi Sad

With a stay at Garni Hotel Garson Lux in Novi Sad, you'll be within a 5-minute drive of Cathedral - St. Mary and Serbian National Theatre.

Breakfast included

Pet friendly

Dash Hotel

Vršacka 11, Novi Sad

$73

includes taxes & fees

$65 per night

Jan 17 - Jan 18

With a stay at Dash Hotel in Novi Sad, you'll be steps from Cathedral - St. Mary and a 4-minute drive from Serbian National Theatre.

Pool

Spa

Garni Hotel Leopold I

Petrovaradinska tvrdava, Petrovaradin, Novi Sad

With a stay at Garni Hotel Leopold I in Novi Sad, you'll be in the historical district, just a 1-minute walk from Petrovaradin Fortress and 12 minutes by foot from Danube River.

Hot Tub

Spa

Hotel Leopold I

Petrovaradinska tvrdava, Petrovaradin, Novi Sad

With a stay at Hotel Leopold I in Novi Sad, you'll be a 1-minute walk from Petrovaradin Fortress and 12 minutes by foot from Danube River.

Breakfast included

Spa

Hotel Park

Novosadskog sajma 35, Novi Sad

With a stay at Hotel Park in Novi Sad, you'll be within a 5-minute drive of Serbian National Theatre and Church of the Virgin Mary.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Novi Sad

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Novi Sad hotels essential information

Accommodation	199 hotels
Lowest Price	$73
Highest Price	$147
Popular hotels	Prezident Hotel, Garni Hotel Garson Lux, Dash Hotel, Garni Hotel Leopold I, Hotel Leopold I, Hotel Park

Most Recent Novi Sad Hotel Reviews

Kombinat Rooms City Center

5 out of 5

Posted 12 days ago

CheapTickets Verified Review

"Great "

A verified traveler stayed at Kombinat Rooms City Center

Arena Big Luxury Apartment

5 out of 5

Posted 3 weeks ago

CheapTickets Verified Review

"Modern, clean, comfortable apartment. Appreciated the washing machine and the elevator to get to the 3rd floor. Several restaurants and bakeries in the area and walkable to city center. Would've been nice to have the shower head mounted instead of having to hold it."

A verified traveler stayed at Arena Big Luxury Apartment

Centar Hotel

4 out of 5

Posted 3 months ago

CheapTickets Verified Review

"I had a nice, large comfortable room. However, my room faced southwest so I had to keep the curtains closed at all times as the room got very warm from the direct sun. I also had an issue with the quality of the WiFi. I needed it regularly and the service was very slow or intermittent. I mentioned it to the reception and they just said it’s far away. "

A verified traveler stayed at Centar Hotel