行李寄放的問題

我想請問一下大家
我這次要到德國 當背包客
我下飛機 在A地旅行完 在當地旅館過夜之後
隔天坐火車去B地 可能是早上11點左右
在B地要觀光時 行李寄放怎麼辦?
可以寄放在B地晚上要住的旅館嗎?
還是說...真的要拖著走?... +o(

還有一個問題 如果是25天的自助旅行 建議買多大的包包呢?
謝謝~