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