Взяла билеты из Белграда в Бар по 21 евро за человека и еще заплатила 5000 динар за резервацию купе. Подскажите, а можно как то без этой резервации? А то билеты выходят в два раза дороже

Нельзя. Резервация - это плата за место. Вы же стоя ехать не будете.

Дешевле - в сидячем шестиместном купе (хотя не знаю, есть ли оно в ночном поезде, мы ехали днем летом). А так - чем меньше купе, тем дороже