Здравствуйте , подскажите пожалуйста кто знает , можно ли в нормальном не сильно маленьком городе купить квартиру (Сербия) за 4.500.000 рублей ?

Студию в Суботице можно, наверное

А можете подсказать какие есть сайты для поиска квартиры?

На 4diza полно вариантов за 45к€

В Суботице около 5, если прям в городе.
Посмотрите сами - но очень вряд ли.
Но в целом - "не очень маленький город" - это очень относительное понятие.
Здесь только один еле-еле миллионник - это Белград.
Остальные небольшие.