Sunday 4 December 2005 6.48pm
Two we've stayed in that were friendly, clean and good value (many more that we'd warn you against!!):
Hotel des Arts (Montmartre) http://www.arts-hotel-paris.com/
Timhotel Palais Royal (just up from the Louvre)
Timhotel Montmartre (windows looing straight out to Sacre Coeur - if you're on the top floor)
both part of Timhotel chain (http://www.timhotel.com)
The best booking site we've used is Venere (http://www.venera.com) which lets you search by area, price and see reviews from previous guests. World Reservations (http://www.worldres.com) also came up trumps previously. Also http://www.laterooms.co.uk
and remember sometimes (usually?) the booking sites get better rates than you can by going direct to the hotel. So call the hotel for a price, but before you confirm do the rounds of the booking sites above to see if you get a better rate.
Have a good trip!