Какой интернет выгоднее подключать в Белграде? (даже если с контрактом) можно ли подключить если нету ВНЖ?

Выгоднее не будет, потому что в каком-то конкретном доме могут быть два провайдера максимум и они могут держать одну цену или даже одни условия типа с телевизором онли и они же могут вас не подключать без внж, но точно такие же провайдеры на других адресах будут вести себя иначе. Такие дела.