Some of the more cost-effective areas in Paris to stay are the Latin Quarter and Montmartre. I would stay away from areas around the Eiffel Tower and the Champs-Elysees as they are quite expensive.