可能でホテルのサービスの一環です

はい、可能です。
ほとんどのホテルだサービスとして宿泊客に当日朝からチェックイン時までと、チェックアウト時からその日の夜まで荷物を預かってくれます。YHなど安宿も同様です。

ただ、高級ホテルは別にして、タグの半券をくれない（タグそのものなし）所もあります。
専用のかぎつき荷物室に置くところからフロントに置くだけなど、安全性には差があり、タグをくれないところではロストバッゲージの心配は若干あります。