Подскажите пожалуйста, есть в Будве на автовокзале камера хранения?

должна быть. На всех автовокзалах в городах есть. Называется Гардероба

Есть. Подходите к охраннику, говорите, что хотите оставить багаж. Там отдельное здание от автостанции. Он идёт с вами. Оплачиваете, он дает квитанцию.