Ich war 2007 mit zwei Freundinnen in Paris und die, die sich ums Hotel gekümmert hat, hat ein echtes Schnäppchen gemacht. Wir waren in einem ganz neuen, sehr stylischen und geräumigen Hotel, das pro Nacht und Zimmer sonst an die 200 € gekostet hätte (mich hat fast der Schlag getroffen, als ich das an den Flatscreens an der Rezeption gesehen habe), haben aber nur ca. 70 € bezahlt (eben pro Nacht und Zimmer, allerdings ohne Frühstück).
Meine Freundin hat das Schnäppchen damals auf expedia.de aufgetan. Schau dort (und auf anderen, ähnlichen Seiten) einfach mal nach, da findet sich immer wieder was! Generell empfehlen kann ich dir die Hotelkette "Novotel", die sind sehr sehr sauber und modern - und Zimmer gibt es ab 85€.