Actually, Accor hotels are not the worst selection. Yes, rooms are not big, but conveniently enough. But as soon as you are going to Paris (Paris! PARIS!!) I would like to suggest to stay in a small private hotel. Their rates are starting at $40. You can search deals at iamgoing.ca - after entering dates arrange results by price. I actually like iamgoing, since they just searching multiple well known websites and coming up with a best rates.
Good luck and enjoy Paris!