I’ve just found this new, 4-star hotel located in the chic and charming 6th arrondissement. If you scroll down to the bottom of their page, you’ll see a few other hotels listed. But this one looks very inviting indeed. If you book well in advance, the price lowers.
http://www.hotel-belle-juliette-paris.com/en/
Juliet in Paris