参考までに私はパリ市内でオペラの近くの家具付きstudio（予算５５０ユーロ以内）を1か月ほどで不動産屋さんを通さずにネットで見つけました。
但し私は早く見つかったほうだと思います。

参考になった

フランス人なんですが、正直に答えたいと思いますが。
お金がある人はすぐ見つけれます。
お金がない人にたいしては時間がかかります。
日本人をだます日本人の不動産もあるので、気を付けてください。

参考になった

家具付きのアパートなのか、家具なしなのか
どのくらいの広さのものか
不動産屋経由か大家との直接契約か
どのあたりの場所か
どのくらいの予算か
日本人向けかそうじゃないか
どのくらいの期間住む為なのか
保証人になってくれるフランス在住者がいるのかいないのか
仕事での渡仏で会社などが保証してくれるのか
学生でも１年間なりの銀行への保証金のブロックができるのか
これらで全く違います。
さらに、夏は一番物件が動く時期。
フランスの新学期は９月からなので
学生も新しく仕事を始める人も
みんなが探していて、
住宅不足のパリはあっという間に決まってしまいます。
８月の空き物件は家具なしなら５月中に、家具付きでも７月には事前に
わかるためそこから争奪戦が始まります。
９月にはいれば尚争奪戦は激化します。

という状況で、どのくらいとは誰にもアドバイスできないと思います。

参考になった