ジュールフェリーかダルタニアンYHがいいかと

唯一都心にあるジュールフェリーYHが便利です。近くのサンマルタン運河も散歩できます。

ただ、ここはすごい人気で満員のことが多く、一人旅の日本人は多くはダルタニアンYHに泊っています。
地下鉄駅からも歩いて５分ほどで、夜遅くでなければ、まず問題はありません。
ホテルでも１００％安全な宿はなく、同YHには年間数千人の日本人女性が泊っていますが、大過なく滞在しています。都心からメトロで１５分ほど、東京でいうと池袋あたりのロケーションで決して不便ではありません。

YHでは公用語が英語なのでフランス語が話せなくても大丈夫です。

なお、YHはオンラインで満員でもメールするとたいてい予約できますから諦めないで。枠が別なのです。