I’m now moving into a 17sqft mini apartment (just for four months), one metro station from the center of Hamburg (20 min to my very central workplace, including a ten minute bus ride to the next metro station plus walking and waiting times). I will pay 270 euro/month for it, including heat and electricity.
You can get more spacious apartments in similar places in Hamburg for about 500 Euro/month. If you share an apartment with roommates you might even pay less than 400 Euro.
Is Paris really so much more expensive, even well outside the city? I mean, Hamburg (and Munich and now also Berlin) are already making headlines for their crazy expensive rents.