Wife and I took a chance in Paris and what a great result. Stendhal Place is a quirky boutique hotel with about 26 rooms. Rooms are trendy but smallish (it's France) and extremely clean. The staff were very helpful, with Aurelie being exceptional. Breakfast was in a quaint basement cellar and worth at least a try. Bed was excellent and a good sleep helps.
Hint- walk to louvre, D'Orsay, Sienne, Notre Dame from hotel. Short underground ride to Eiffel Tower, Bastille. Catch nearby bus to catacombs (very interesting to see 8 million skeletons stacked neatly).