ホテルに預ければ?

チェックインまで時間があっても、その日泊まるホテルなら、預かってくれます。
部屋が空いてれば、チェックインまでしてくれるところもあるけれど
そこまでできなくても、荷物室に入れておいてくれるのが普通です。
貴重品は取り出しておいたほうがいいでしょう。

テルミニには手荷物預かり所があるはずですが、いつも混んでるようです。