MIJEには泊まったことないですけど

>>日本から予約しなくてもみつかるもんですよね??

時期によりけりでしょうか。
パリコレやイースターの季節などにあたらなければ、まず大丈夫でしょう。

個人的にはジュールフェリーYHがお勧めでしょうか。

パリでの食事どころはマレ地区にハマっておりまして、このユースはマレ地区にも近いですし交通至便です。

予約不可、というのがナイスです。

ダルタニアンYHにも泊まりましたが、悪くはなかったです。

ただ、どのユースも盗難には注意が必要ですし、朝食は大したものはでません。
外のカフェで食べた方がおいしいでしょう。