ドミトリー初心者なら４軒あるYHがお薦めです

パリに無数のホステルがありますが、ホステルの中でも清潔で設備もいいYH（ユースホステル）は４軒だけです。少なくとも最初はYHの方が無難かと。相部屋（ドミトリー）の宿命でときどき起きる盗難もYHは少ないです。
都心にあるジュール・フェリーYHは大変な人気なので予約がとれないかもしれませんが、やはり人気のダルタニアンYHなら取れるかと。東京でいうと池袋の位置にあり、シテ島から地下鉄で１５分、駅から徒歩５分とと便利です。
なお、オンラインで満員でも予約枠が異なるため、メールすればたいてい取れますのでジュール・フェリーもぜひトライ！。

http://www.jyh.or.jp/