На 4к евро реально прожить в Белграде вдвоем в течении 3 месяцев?

Нет

Смотря сколько будет стоить жилье.

Если 300-400 евро в месяц, то реально

я с женой, кошкой и собакой живу примерно на 1-1.2к евро в месяц. 570 евро 3к квартира +КУ и интернет, 40-50к питание (включая кафе, заказ еды, но этого не много), остальное мелкие расходы. Работаем удаленно, живем не в центре, поэтому импульсивных расходов почти не бывает. Для комфортной жизни на 2х лучше 1.5к евро расчитывать, ну а 2к это прям очень хорошо можно жить и не тужить:) ну это мое мнение, мой опыт, знаю людей кому и ЗП в 500к не хватает 1к или меньше это с затянутым поясом и/или в маленькой квартирке не в центре