The cheapest time to visit in Germany's big cities is between January and March, although you will have cold temperatures and long, dark nights to contend with.