На автобусном вокзале Таллина можно найти камеру хранения на пару часов?:)

Там есть. 2 евро на целый день вроде.

Не всегда есть свободные камеры. Другой вариант это сдать на хранение в cargobus там же, на автовокзале. Но у них график работы вроде до 20: 00 что-ли.