泊まった宿で、預かってもらうのが、いいのでは

ダメもとで、ハーミテージのレストランで、頼むという手もありますが。もちろん、食事のついでに頼むということです。

ユースに泊まるのなら、ここに預けても、インターシティのバスが、寄っていくので、それほど不便ではないと思いますが。
それと預ける荷物に貴重品は入れないので、その間は自分で身につけることになりますが。治安面で問題あるわけではないので。気をつけるといっても、落とさないようにするくらいです。