エマネト

というのが荷物預かり場所の名称です。
このところ盗難が多いということで、バスターミナルなどでの
荷物預かりが減っているこの頃、ですが基本的に移動の時刻
ギリギリまで宿泊先に預ける(もちろん無料です)というのも
ひとつの手段です。
宿泊先がバスターミナルから遠い場合は確かに面倒ですが、
一番安全な手段としてオススメします。
どこの町へ行かれるのか分かりませんが、全ての町のバスターミナルに
エマネトが存在するわけではありません。
チェックアウトの際に宿の人間に聞いてみてください、大抵の
宿では荷物の預かりをしてくれますので。