A Guide to the Best Budget Stays in the German Capital Berlin is probably one of the first names that come to your mind when you think about the coolest cities...