The place we stayed was strictly for 2 people. Very tiny but great fun.

Here's one site I've used: http://www.vrbo.com/vacation-rentals/europ...de-france/paris

Also: http://paris.en.craigslist.org/vac/

PM me if you want any more details.