The cheapest time to visit in Germany's big cities is between January and March, though you will have cold temperatures and long, dark nights to contend with. If that sounds unappealing, you should try to plan your vacation around late spring (March to May) or late autumn (October to November).