日本で支払いも済ませました

カードも作られるようだから問題ないと思いますが。ホテルのクーポンを持って行かれると思いますので、デポの問題は無いと思います。大きなホテルほどカードを要求、または宿泊代の先払いになり後はチェックアウトの時に清算。ドイツの小さなホテルはカードの要求あまり無い。
ホテルはもし朝食つきでなければ、ホテルの朝食は高いと思いますので、近くのパン屋さん、肉屋さん、パンにハム、チーズ等のはさんだものが売ってます。美味しいですよ、最初は抵抗あると思いますが。日本風の食パンのサンドイッチは美味しくないので避けた方が良いです。
がんばってドイツ語勉強してください。