I second Sylvie's suggestion of the Maison Zen. We stayed there for three weeks a couple of years ago and were very pleased. Great neighbourhood with reasonably priced restaurants, a small 2 burner stovetop in the kitchen corner, a real bed, laundromat and bakeries around the corner, a good market with great cheese nearby, etc. Walking distance to two Metro stops.

Ask more questions about Paris once you have settled the accommodation question and we'd be happy to answer.

Frances Toronto, Canada