The Palace Hotel and Belgrade were a great combination for me, The staff were lovely, extremely helpful (my sense of direction is terrible), the hotel spotless (honestly there was nonstop cleaning/ Hoover on the go).
It's only around the corner/ max ten minute walk from the central sights in Belgrade (fortress, republic square, zoo, the Princess’s palace, the Bohemian Quarter etc
I went to Belgrade on my own as a solo traveller and at about 11.30pm on New Year’s Eve, I went back to the hotel, got a beer and watched the fireworks celebrations from my room. Sounds sad for New Years celebrations, but it was bliss, Could see loads of fireworks from all around the city from my room, it was awesome.