パリの4YHは郊外でなく市街地にあります。

パリのYHは全部市街地ですよ。
人気のダルタニアンYHは東京でいうと池袋アタリで、池袋と同様都心（ノートルダム）までメトロで１５分ほどです。都心のを除く他２軒も都心からはほぼ同じ位置関係です。

ベルサイユは往復１時間強なので半日あればいいかと。よってパリも全部行けるかと。

スーツケースを引きずって観光するひとは余りいません。宿はチェックイン前、あとでもサービスで荷物を預かってくれますから。YHの場合はロッカーに入れる場合（有料のことも）もあります。
ロンドンからパリに向かう日は駅前のセントパンクラスYH泊以外は同駅に預けたほうが便利かと。