YHが安全です

ロンドンと大差ないと思います。
日本でも1年間の事件、事故だけの新聞の切り抜き集を外国人が見たら、怖くて日本へ行けません。
ただ、フランスではマルセイユについで2番目に治安が悪いので、注意喚起というレベルです。
宿はYH(ユースホステル)が無難です。YH以外のホステルはここの過去ログを見ても、盗難、不潔な所が多く、いくら都心にあってもお勧めできません。YHは4軒のうち、3軒が市のはずれにありますが、パリは山手線の内側の広さしかないので、池袋の位置にあるだけで、決して不便ではありません。ジュールフェリーYH、ダルタニアンYHがお勧めです。
日本YH協会のHP　http://www.jyh.or.jp/ で検索、オンライン予約できます。