Подскажите, с бюджетом 100 тыс евро есть смысл искать что-то в Белграде (квартиру, хотя бы от 35 метров), или сразу другие города смотреть?

100 тыщ за 35 метров для Белграда - это довольно нереалистичное сочетание. Ну, или ок, если вы готовы смотреть в отдаленных районах типа Альтины, Калуджерицы, Ледине, Овчи и тд.
А так, в нормальных районах 35 метров - это от 130-140 тысяч.
В Альтине и Ледине, в принципе, мало укниженного (ну, и ценник сразу летит вверх, если найти укниженный вариант, конечно)
Но в вопрос выше не входило условие "укниженное" ;)

В Сремской Митровице можно за 80-90-100 тыс купить квартиру 50-60-70 метров, в зависимости от состояния квартиры и расположения

Ладно, уточню: ценник в Белграде 130-140 тысяч за 35+ метров в норм районе- это укниженные квартиры не в подкровле в нормальном состоянии и не в домах столетней давности. Если выбросить какое-то из этих условий, то можно найти дешевле, конечно.