予約を全部するのも悪くない、そんなアドバイス信じられない。

＞＞かなり旅慣れていない限り、宿は全て予約していくのも手だと思います。

そんな回答をしたら、ベテランの旅行者に
旅行者できない歩き方掲示板ウオッチャーの意見は
取るに足らないと思われてしまいますよ。

質問者はインターネット予約で済ませて、
自分で宿探しをするのをさっさとあきらめてしまうじゃない。
遠慮せず、予約などするな、と言いましょう。

>>ウィーンとブダペストは、特に予約の必要はないと思います。

それを言うなら、ワルシャワだって予約の必要はないよ。
中央駅には宿泊を斡旋するオフィスだってあります。

チェスケー・ブディョエヴィツェの旧市街や
駅の近辺はたくさんの安ホテルがあってどんどん歩いてまわれば
気にいった宿が見つけられる。
困ったらツーリスト・インフォメーションで聞けば簡単に探してくれる。