When we stay in Paris we will be staying in an apartment that I found through airbnb. The recommendations of others who had rented the apartment helped in our decision and the choices were endless. From one bedroom to an entire house or apartment you can stay all over the world at a fraction of the cost of renting a hotel room.
I looked at other apartments offered through leasing agents and the "add-ons" for early arrival, extra towels, etc...just kept adding up so I like the idea of communicating with the owner at airbnb. Have you ever used them for a place to stay?