I went in February a couple of years ago and it was absolutely freezing! Beijing was the coldest at about minus 2, but it was slightly warmer in Shanghai and on the Yangtze cruise. Still a great holiday though - and there are less people at the tourist sites when its cold!