安全にというならホテルでしょう

チェックイン前でも、チェックイン後でもホテルかゲストハウスで預かってもらうことができます。

場合によって、また戻ってくることがわかっていれば次回の宿泊日まで預かってもらうことも可能かもしれません。しかし数週間先となれば宿側の事情で断られることもあると思います。

もちろん預ける荷物の中には貴重品、取られて困るものは入れてはいけません。

わたしだったら荷物と一緒にタイを周りますが。