Can every/anyone suggest a REALLY REALLY CHEAP hostel in Paris. A double room would be really good but I'm willing to sleep in dorms if need be. Also, if I'm going for about 5 nights, might it be cheaper to get an apartment? Is that just silly as well as counter-intuative?

Some other places this same request applies to:

Strasbourg or Metz
Chartres
Reims or Amiens
Orleans
Troyes
Berlin
Dusseldorf
Cologne
Hamburg
and anywhere else near any of these places worth going to.

Going for first two weeks of September

xxxxx