I will be travelling to Europe in May of this year and intend to stop over for a month or so in the cities mentioned in the title heading.
Does anyone know of any good hostels in these cities? Essential things to do? and most importantly how damn cold is it going to be? (as I will be coming out of the Australian summer/fall).

Thanks in advance.

Michael.