P.S.
... Forgot to give a plug to my own personal favourite, when I'm there on my own for work purposes (and therefore have nothing to gain from a flat room rate for up to 3 people) :
Hôtel de l'Arc de Triomphe
10, rue de l'Arc de Triomphe (about 150 yards from it...)
75017 Paris
Tel.: (00 33 1) 43.80.31.90 / 46.22.73.63
No fax, no e-mail (afaik)
You won't find them listed on any of the above websites, presumably because they do well enough with word-of-mouth and return bookings. They're barely in the 'phone book.
Small, independent hotel (about 25 rooms?) in a nice, swish, central location (read: dead safe for walking back to late at night...) No bar, no restaurant, no room service or even in-house brekkie — but why would you be bothered? No lift, either. If you don't like climbing stairs, ask for a room on the ground or first floor.
Staff young, but very pleasant and accommodating in my experience. Park your bags there after checkout on your last day, and pick them up just before you walk to the Air France Airport bus terminal, just off Étoile (or Porte Maillot, if you're Ryanairing it...) Rates — unbeatable for the location. Last time I was there (about 8 months ago) I paid €40 for a room with a double bed w/ TV & ensuite. Smallish, as they usually are in the city centre. "Ambiance" runs to the "faded splendour" variety — this is a 150-year-old building... — but spotlessly clean. Ironed sheets & towels. No iffy smells. Open up the old-style windows onto the inner courtyard (the rooms are a little over-heated, to my taste...) and you'll barely hear so much as a passing car. Hard to believe you're 200 yards from the Champs-Élysées.
Voilà un bon petit 'plug', me semble-t-il...!
Dr. M.