I don't like youth hotel.
try http://www.hotelguide.com/
here I found some 1 star hotel in Paris which
is only 100-200 francs per room per night.
Actually we stayed in one hotel for only
170 francs per double room per night several
weeks ago (only 130 francs per single room).
search the city for hotels.
good luck!