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

Не встречал. Обычно все на рецепшн оставляют если надо выселиться но не охота ходить с вещами.