Complementando a resposta do Tiago,em Berlim indico o  Generator Hostel Berlin Mitte ,localização muito boa!Dá para vc fazer muitas atrações com boa caminhada ou pegar o walking tour na Pariser Platz,ao lado do Portão de Brandenburg,em frente ao Starbucks.