We found a hotel using http://www.france-hotel-bookings.com/.

I made a booking and even had a follow up phone call to confirm which
was excellent.