ウィーンからが順路です。

英語が話せなくてもヨーロッパを一人旅してる女性は沢山います。でも、スーツケースを引きずって観光してる人はいません。大きなリュックで観光はときどきいますが。
チェックイン前でも宿か駅に預けます。

寝台は6時前着かと。
ウィーンへも行くならそこからクラクフ(プラハ→ウィーン→クラクフ)が便利です。朝7時頃の特急ECでアウシュビッツに昼前着きます。強制収容所はバスですぐです。あるいても行けますが。そこから列車で1時間強でクラクフです。夕方には着きます。

一人で心細いならYHに泊まると日本人が多くて安心ですよ。すぐ親しくなれる雰囲気なので心細い同士で一緒に食事や観光することもできます。ドミトリーがいやなら、個室もあり、ホテルよりはるかに安いです。
http://www.jyh.or.jp/ で検索、オンライン予約できます。
不安なら治安のいいドイツ、オーストリア、スイスや北欧をメインにすると安心かと。もち、ロンドン、パリ、プラハ、アウシュビッツを加えて。旅行期間がわからないのでアドヴァイスもしにくいですが。