すぐに新品をご希望なら買うしかありませんが、シングルサイズなら、家庭に不要なマットレスが眠っていたりしますね。広告を出せば、格安で見つかるかもしれません。が、問題はマットレスの場合は運送費がかかることで……引っ越しなど、ついでがあれば配送込みで譲っていただけるかもしれません。
私はCONFORAMAでTRECAを買いましたが、10年経っても寝心地は変わりません。慣れてしまって、わからなくなっているだけかもしれませんが。

参考になった

私もポンヌフのCONFORAMAでマットラ買いました。Simmonsのものでしたが、割と安かったです。ただ、すごく堅いものを選んだつもりでも、１年ぐらいで軟らかくなってしまったような気もします。
CONFORAMAは配送もきっちりしてくれ、また古いマットラも引き取ってくれました。お店の人も配送の人も感じはとてもよかったです。

参考になった

パリ市内なら、手頃なのはCONFORAMAくらいでしょうか。PONT NEUFとNATIONにお店がありますね。安くて快適なソファーベッドがありましたよ。HABITATとかMUJIにもありますが、もう少し高めかも。いずれにしてもピンキリなので、ご予算と相談して下さい。材質の違いもあるので（バネ式、ラテックス、スポンジ……）、実際に横になって試してみたほうがいいですが、ネットだと格安のものが見つかるかもしれません。IKEAも、店まで行かなくてもネットで注文できるのでは？　モンマルトルにも何かありそうな気がします。ずっと長く使うなら、このあたりのブランドがお勧めのようです：Bultex, Treca, Epeda, Merinos, Simmons, Sealy ou Dunlopillo...

参考になった