Call Entertainment Publications at 800-672-3053 (or 800-926-0565)and buy their "The Hotel & Travel Ultimate Savings Directory" or similar book they carry. With it you can save 50% on hotels in Paris and many other cities and countries. I did it in 1992 and again in 1997.
One hotel we liked in Paris was Hotel Massenet, phone 01-45 24 43 03.

Have a great trip.
Reuven