アドバイスがないようなので‥

私もパリ滞在したことないので、ホテル情報を収集していますが、一つ星でユーザーの評価が低いところは、トイレの臭いが漂っていたり、水周りで問題があってクレームをつけても対応してもらえないケースがあるようです。
BOOKING　COMには、ユーザー評価があり、その中には日本人の意見も載っています。このサイトの評価を基準にホテル選びをするなら、7点代後半以上の方がいいような気がします。
私も、ホテル代は極力抑えたいと思っていますが、2つ星で8点付近を捜しています。予定より10ユーロ以上オーバーするかもしれませんが、一人当たり数ユーロですし、予想外の施設の悪さやサービスの悪さを味わって不愉快な思いをするよりは、いいのではないかと思います。
参考にしていただければ‥。