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/