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 15 degrees above zero. On average, Palestine has 10 sunny, 9 partly cloudy, 7 rainy, and 5 cloudy days in January. The rains are usually heavy.