Browse the top real estate properties in Odessa, Nebraska with Property Profile Report. The average listing price of homes in Odessa is $496,333, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Odessa, NE are: 68861 with a median listing price of $496,333.