宿泊ホテルで預かってもらえば？

たいていのホテルは宿泊当日の朝～チェックイン、翌日のチェックアウト～夕方か夜までの無料預かりサービスをしていると思いますので、8時すぎにホテルに行き、荷物だけ預かってくださいといえばいいと思います。