January in Palestine is the coldest month of the year. In January, the weather in Palestine is typically warm. Average daily high temperature in January is about 12 degrees above zero. On average, Palestine has 14 sunny, 9 partly cloudy, 7 rainy, and 1 cloudy day in January. The rains are usually heavy. January as well as August and December is considered the most uncomfortable time to visit Palestine.