May in Palestine is the rainiest month of the year. In May, the weather in Palestine is typically hot. Average daily high temperature in May is about 28 degrees above zero. On average, Palestine has 18 sunny, 9 rainy, and 4 partly cloudy days in May. The rains are usually heavy.