チェックイン1日前からの荷物預かり

直接ホテルに問い合わせれば済む話かもしれませんが…。
4日滞在中の3日目に近郊都市へ1泊旅行に出るのですが、1,2泊目のホテルを4泊目にとることができず別のホテルへ宿泊することになりました。その場合、3日目午前中から4泊目のホテルに荷物を預かってもらうことは一般的に可能でしょうか。やはり、一旦駅のコインロッカーへ預けるべきですか。