the marais district has some lovely ones. Theres one on the place de vosges which is nice... might be pricey though.
Pavillon de la Reine
dig around for deals on hotel.com