中5泊あれば十分可能です。

5泊あればプラハから夜行、ザコパネ、クラクフ、チェスキー2泊(プラハも観光するならプラハと1泊ずつ)か、夜行の代わりに、オロモウツ泊で楽に回れると思いますが。
チェスキーからベルヒテスはリンツ、ザルツブルク経由ですぐですから。