Я дважды летал в Сербию см. Турагентств, которые продавали бы Сербию, не встречал в принципе-направление непопулярное. Дважды в день из Шереметьево в Белград летают регулярные рейсы -Аэрофлот и сербский JatAirways. Гостиниц в самом Белграде эконом-класса хватает, я вот неделю назад останавливался в Royal*** (ул. Краля Пьетра, 56), совок, конечно, зато центрее некуда) В LJ есть толкове югославское сообщество http://community.livejournal.com/yugo_ru/ , сам туда пишу, здесь практически не бываю, там много квалифицированных ответом на такие вопросы.