The group, who are working on the follow-up to 2008 debut We Started Nothing, are unhappy with the freezing temperature in the German capital.
"They wanted to go to Berlin because it's really arty," Columbia's head of A&R Mike Pickering told the Daily Star.
"And now they are whingeing, 'We don't like it 'cos it's cold'."
He added: "Well I warned them, Germany is next to Poland. They need to do GCSE geography."
The Ting Tings recently revealed that the new album will be called Kunst, after the German word for art.