We usually stay at the Royal Elyssee Hotel, on Ave Victor Hugo.
I think it is slightly more than you are wanting to pay, but well worth it. It is only small, but is situated about 300yds from The Arc D'Triomphe (sp?)
We have stayed there 3 times now, and it has always been spotlessly...