そんなに早くに荷物は預けられない

そんなに早くに荷物は預けられないでしょう・・・・思い込みでは？

一般的にホテルのチェックイン・アウトは決められていますが必ずしもそうではないですね。
到着時に部屋が空いてなければフロントで荷物は預かってくれるでしょう。
宿泊予定の部屋のクリーニングが終わればその荷物を部屋まで運んでおいてくれるでしょう。

私はフライトの都合で朝の8時とかの時間になることがあります。
いままで一度も断られたことがありませんでした。
アーリーチェックインで割り増し料金を取られたこともありませんでした。

宿泊予定のホテルがどんなところかわかりませんが直接問い合わせてみたら如何ですか。
断るようなホテルならキャンセルして別のホテルへ。