I am parisian and if I may give you an advice I would not stay in the outskirt of Paris, you can find some hotels intra muros for the same price or even cheaper. The districts 1, 2 , 3, 4, 5, 6 are the best.
here is a link which might help.
http://www.eurocheapo.com/paris/