東欧はどこも

ポーランド、チェコを含めてありません。直行便のある最寄の空港はウイーンです。
ドイツの首都ベルリンでさえありません。西ヨーロッパも以前はスペインやベルギー、スウエーデン、ギリシャへの直行便もありましたが、今はなく、あるのは英、仏、独、伊の4大国とオランダ、スイス、オーストリア、デンマーク、ノルウエー、フィンランド、トルコ、ロシアだけと覚えておくと便利かと。
他の国は以上の国の首都か主要都市で乗り継ぎとなります。
その際、1泊以上して観光もできるストップオーバー(途中降機)ができれば、その国とポーランドの2国に行けるので経済的です。

航空会社により無料だったり、1回5000円、１、2万円だったりします。また乗り継ぎのみでストップオーバーは不可の会社も。ダメならそこからLCCで往復の方法もありますが。

目的地をクラクフ、利用をオーストリア航空にしてちょっと見てみましたが、ストップオーバーご相談くださいとありましたので、ウイーンでストップオーバーは有料で可能かと。

その際、ブダペストへは特急RJで3時間という方法はあります。ウイーン泊、ブダペスト泊、ウイーン泊というように。

トピ主さんへのアドバイスや回答ではなく、他回答者を誹謗だけのレスもありますが、無視してください。残念ながら掲示板にはそのような方もいます。