April in Palestine is the windiest month of the year. In April, the weather in Palestine is typically warm. Average daily high temperature in April is about 24 degrees above zero. On average, Palestine has 14 sunny, 9 partly cloudy, 6 rainy, and 1 cloudy day in April. The rains are usually moderate.