April in Odessa is the windiest and the sunniest month of the year. In April, the weather in Odessa is typically warm. Average daily high temperature in April is about 26 degrees above zero. On average, Odessa has 27 sunny and 3 partly cloudy days in April. April as well as March and October is considered the most comfortable time to visit Odessa.