If you like smaller intimate hotels than the La Villa Maillot may suit you. Its near the Arc. and Champs Elysees for shopping. I stayed there a couple of year ago and enjoyed the place (Paris hotels are always difficult to assess). It's 4 star but you can get better rooms (some which are split level) and the hotel offers good spa treatments (not that I used them). The hotel has nice art works everywhere. Check it out on: http://www.lavillamaillot.fr/uk/navigation.htm