I travel frequently to Paris and can recommend the website www.parisnet.com for short-term apartment rentals and good boutique hotels.
The apartments are useful for longer stays, where a hotel would be a little bit stifling. For hotels they have a last minute section with great rates that are sometimes 50% discount from the standard price.
Last Minute hotels - www.parisnet.com/hotels.html
Send your feedback or queries to been.there@guardian.co.uk
Search Been there