Где можно взять машину в аренду и съездить из Белграда в Черногорию? И можно ли так вообще сделать?

Можно. + 50 евро к аренде.

Билет на поезд Белград - Бар в спальном купе на двоих 5000 динар. Идёт 12 часов. При желании можно снять тачку и в Црной Горе.