The Accor discount is great but if you cannot get it, check out Ibis Hotels. They have a lot of Paris locations and the last time we were there we got one for $60 per night.