Может кто то знает дешевые отели/хостелы в Белграде где можно на первое время остановиться пока квартиру не нашли?

Если Вы заранее определитесь с районом поиска квартиры - информации для этого в интернете достаточно, - то самое простое - найти хостел в этом же районе (их десятки по всему городу), чтобы сэкономить деньги (транспорт бесплатный, но вдруг Вы решите ездить на такси?) и время на перемещениях по городу

Смотрите Сурчин, это рядом с аэропортом и там постоянно взлетают самолеты, за условные 30 евро можно снять хорошие апартаменты с кухней итд.

Хостелы стоят 15 евро с человека обычно или 25 евро за комнатку 4-5 кв.м и это еще непросто найти.