I recommend an apartment rental. Went with these guys in Feb, and they gave us a very good price due to the slowness of the season - €50 a night for a studio apt in Marais
http://www.specialapartments.com/
Assuming that the tourist trade is still a little slow, you should be able to negotiate a good rate.
@mattty started
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
I recommend an apartment rental. Went with these guys in Feb, and they gave us a very good price due to the slowness of the season - €50 a night for a studio apt in Marais
http://www.specialapartments.com/
Assuming that the tourist trade is still a little slow, you should be able to negotiate a good rate.