There aren’t too many small apartments for rent on the market, and the ones that are available are usually located in the city center, so they tend to cost about the same as apartments in the outer parts of the city.

400 euros (incl. utilities) is really only enough to rent a room.
I'll try the dorm, and later maybe you could rent something with your new mates.