Stayed at the Tash Inn a small hostel in Tasmajdan Park. Great location but a small place.
Belgrade is a lovely town with nice places to eat and interesting things to see.
See: Kalemegdan Park, Nikola Tesla Museum, Sveti Sava Church, Ada Ciganlija (nice, but not great)
Eat: Sprska Kafana (great prices, helpful staff - don't speak English but will pick good food for you, menu all in cyrillic, have faith and go there, you'll be pleased)
Sesir Moj (great atmosphere in Skadarska, a bit overpriced, live traditional music is nice too, bread is fantastic!)
more