Hey there! Although most hotel in Paris will cost you more than 40 euros, i refuse to believe that there are no cheap but decent hotels in Paris. maybe you should check out the accommodations in Paris section of the forum.. a lot of forum members post ads about cheap places to stay in Paris. Or you could also check out this site (http://ellaparis.com/page/3) they feature a wide range of hotels.. hope that helps!