I've stayed at the Madeline Palace, 8 Rue Cambon, twice. It is walking distance to the Louvre, right across the street from the Tulleries andother places of interest, directly off the Rue de Rivoli. It's a bit pricey, but the location is fabulous and I figured I saved money by not getting lost. I believe if you do a search by name you can get more information. Hope this helps.
Joyce