チェックイン前に荷物を預かってもらえますか？

はい。ほとんどのホテルや旅館が、チェックイン前・チェックアウト後の荷物を無料で預かってくれます。頼むのはごくふつうのことです。ただしチェックインとチェックアウトの時刻自体は厳格なので、荷物ではなく時刻を中心に一日を組み立ててください。宿が遠いときは主要駅のコインロッカーが代わりになります。