Best thing I can suggest is looking at the college's and seeing if you can stay in their dorm's. Hostel's are expensive and actually the one star hotel's are normally cheaper, but for a month that should be your best bet. I am going to take a wild assumption that you speak french and if you do, there are a few places that will hire you on.
A good place to go for a bit of home and my favourite watering hold in the city of lights is the Lizard Lounge. They are at the Hotel de Ville stop. Look them up definitly! Everyone there speaks English and they can hook you up with some places to get a job. Plus, word of mouth is the best way to do anything! Good luck!