In May, the weather in Orlando is typically hot. Average daily high temperature in May is about 29 degrees above zero. On average, Orlando has 16 sunny, 11 rainy, and 4 partly cloudy days in May. The rains are usually heavy.