try - www.bookings.com - you can find stuff on the outskirts of Paris for 60 euros or something like that