コインロッカーという発想は危険!

ドイツ国鉄の主要駅には有人の荷物預かりがありますよ!
蛇足ですが、移動の多い個人旅行ではスーツケースは不適ですよ!
体育会系の屈強な男子でもスーツケースを持っての移動はかなりきついです