Really cheap beds in Vienna, Prague and Berlin?

I'm organising a trip to the center of Europe in summer and we want to travel with a really low budget. Do you know any places/tricks to sleep for around 10€/person per night or less in these cities?