YHガイドがあります

返事が遅ければ、電話するといいです。すぐ結果がわかります。宿泊日と人数だけ言えばいいので英語ができなくても、イエス、ノーはわかりますから。ハロー・6th、メイ、ワンパーソン・プリーズで通じます。
もし満員なら、もう1軒YHがあります。検索法はわかると思いますが,IYHFのHP右下のコンチネント→ヨーロッパ→ポーランドです。

私はいつも前日か当日電話してから行きますが、飛び込みでも大抵泊まれました。もし、3軒とも満員(5月でそんなことはないと思いますが)なら、私ならマルボルクに行きYHに泊まります。またはグダンスクに行きYHです。ワルシャワはクラクフに行く時、乗り換え時に半日ほど観光します。

もし、ワルシャワの宿泊事情が悪いのなら、到着日はグダンスクなど北に向かい、観光後、朝一番の列車でワルシャワへ。午後観光して夕方の列車でクラクフという方法をとればいいかと。
本当にワルシャワには余り見る所はありません。ポーランド観光はクラクフが中心ですから。

なお、ポーランド、英国のYH利用なら日本YH協会発行のYHガイド、ヨーロッパ3000円の宿を持参するといいですよ。空港、駅からYHへの行きかたが手描きの地図入りでとても詳しく、迷わずYHに着けます。私も愛用しています。本屋か本部か各県のYH協会にあります。