Tricky to find, especially as most EU satnavs refuse to work in Serbia (ours thinks Novi Sad is in a field about five miles from the outskirts of the city). Hardly the hotel's fault, but worth knowing in advance. A tablet with google maps, or similar, is your best bet.
Also, every time we stay, no matter which room we stay in, we always seem to be next to a barking dog. It stops barking quite early, and stays quiet overnight, but I suspect it is following us around the hotel.
We have stayed here several times, always after a long day of driving, and we always leave the next morning feeling refreshed. The spa/pool never seems to have anyone in it, which is great when you want a quiet soak. Parking is secure, rooms are very comfortable, nice spacious and powerful showers, staff are very efficient, the restaurant is very good, and everything is so cheap. It always seems so silly that this is so cheap when a very much below par hotel in Germany, or Italy for example, would cost several times as much. Novi Sad itself is worth seeing - a very young, vibrant, and charming place.