Как быть туристу, который прилетает в Белград ближе к ночи с бумажными рублями в кармане. Есть ли в аэропорту какие-то круглосуточные терминалы по обмену, чтобы можно было заплатить за такси хотя бы?

Рубли в Сербии к сожалению трудно поменять, лучше лететь с евро .

Можно попросить таксиста тормознуть около обменника. Обычно они не против. Но наличные рубли не меняют: доллары или евро. + работает Яндекс Такси.

Есть в аэропорту банкоматы на втором этаже по обмену евро на динары. Есть и менясницы, но не круглосуточные, вроде. Курс плохой, но для автобуса или такси пойдет поменять.