May in Palmdale is the sunniest month of the year. In May, the weather in Palmdale is typically warm. Average daily high temperature in May is about 22 degrees above zero. On average, Palmdale has 31 sunny days in May. May as well as October is considered the most comfortable time to visit Palmdale.