Inexpensive hotels in central areas:

http://www.hotel-cluny.fr/home.php
Doubles 85€

http://www.hotel-desmines-paris.com/english/main.htm
Doubles 80-89€

http://www.hotel-madeleine-opera.com/us/p1.html
Doubles 78-84€

http://www.hotelriviera-paris.com/
Doubles 72-82€

Hi JC,

Another poster has recommended this very inexpensive, but nice, hotel in the 12th.

http://www.france-hotel-guide.com/h75012lux.htm