http://www.tripadvisor.com/Hotel_Rev...de_France.html
Citadines in Paris usually runs around US$300 or so. This one is in a very nice area and close to many markets/shops with great produce and ready to eat food. Get a small studio with kitchen
You can also try this one; I have stayed there. The apartment is in a great area, it is OK but the kitchen is GREAT.
http://www.parisrentaparts.com/PBCPPlayer.asp?ID=108204