ウィーンから直通特急列車で

ヨーロッパが初めてなら、治安がよく、英語も通じるウィーンからの直通列車の方が無難ですよ。
ウィーンなら安い航空券も多いですし。

クラクフやアウシュビッツは90年前まではハプスブルク帝国領でしたから、帝都ウィーンからの交通がいいです。南駅から9時過ぎのクラクフ行き特急ECはアウシュビッツに14時前に着きます。

観光後クラクフに出て泊。ウィーンにもどるか、ワルシャワに出るといいかと。ポーランドと結ぶECは要予約です。前日までに。