This is a great article about reasonably priced places to stay in Paris.
We spent several fabulous days in Paris earlier this summer and had a wonderful time staying at the Hotel de Buci in the Saint-Germain-des-pres district. A bit more expensive than hotels suggested in the article — but highly recommended!