Try an apartment
We travel internationally at least once per year with our two children. After having tried several hotel options in Paris, we found that renting a luxury apartment worked very well for us, especially when you consider the expense of renting two double rooms in a hotel. For a similar expenditure (maybe $800+ a night at the current exchange rate, if you are lucky), you can get a three bedroom apartment in nice area of Paris. You have the bonus of getting a living room and kitchen as well. We have used Chez Vous (in Sausalito) and been pleased with their services. But I agree with the above comments that you need to get a reservation soon!! Europe is much more crowded this year than it has been!!