when I was in France a few years ago I always found these hotels really good…

http://www.campanile.com/en/default.aspx

quite a few in Paris by the looks of it.