In May, the weather in Odesa is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Odesa has 15 sunny, 11 partly cloudy, and 5 rainy days in May. The rains are usually light.