I was looking for a luxury hotel in Paris and I found Splendia on Google. They have a great selection with a lot of small boutique hotels and I booked a nice one in the city centre, a few steps from the Louvre museum without any problem.
Tip for consumers: I did my booking online, but I think you can call them easily