Re: ドイツ旅行＆アウシュヴィッツ訪問について

　ハイデルベルクはフランクフルト空港から列車でしょう。
　アウシュビッツはクラクフ駅東口のバスターミナルからアウシュビッツ博物館行きのバスが便利です。午前中は30分に1本くらいのペースで出ていたように思います。
　クラクフへはフランクフルトからルフトハンザが毎日複数便が飛んでいます。

　ということで航空券は関空/フランクフルト往復＋２フライトのものを探せばよいでしょう。

　ホテルはBooking.comなどの予約サイトで予算や設備、場所を見て好みのものを選べばよいと思います。
　Booking.comは地図上に条件で絞り込んだ全ホテルの位置を表示する機能があるので、駅の近くとか、美術館のそばとか、具体的に見ながら探せて便利です。