а кто сталкивался с оплатой перевеса в аэропорту белграда? сколько стоит килограмм?

Зависит от авиакомпании, а не аэропорта Оплата производится в соответствующем окошке авиакомпании. Ну и на стойке регистрации подскажут где это.