Orlando’s weather in May is warm and humid so you only need to pack light clothes. The average maximum daytime temperature in the month of May in Orlando is a steamy 31°C, about 88°F, while the average minimum temperature is still a pleasant 18°C, about 65°F. On average, there will be 10 hours of sunshine per day.