全体を通じたルートはマルコポーロ３さんがお詳しいです。

あくまでわたしはドイツ専門で、他国への入国は考慮していない回答です。
全体を見て国から国への移動も考えていく必要がありますが、わたしはベルギーを無視してしまってお答えしたに過ぎませんから。

欧州周遊はマルコポーロ３さんの右に出る人はおりませんから、ジョレンテさんも方針や希望などもう少し詰めて、質問してみてはいかがでしょうか。
＊マルコポーロ３さんのレス2番のアドバイスが大きな指針となるはずです。


宿泊予約ですが、どうするかは個々人で考えは異なると思います。

わたしの場合は数ヶ月でも旅程/宿泊地はほぼ完全に決めて、予約してきました。
鉄道パスのおかげで旅程は自由に変えられたので当然変更はありましたが、その後に響くような大きく狂いは生じなかったです。
そのためにノートパソコンを持っていって、ホテルから予約/キャンセルを何回も行いました。
＊ノーパは町散策には持ち歩かないですよ、重くて邪魔なので。

予約は全てキャンセル無料の予約サイト又はユースホステル公式サイトを通じて行い、予定を変更した場合にも柔軟に対応できるようにしていました。