Browse the top real estate properties in Okolona, Arkansas with Property Profile Report. The average listing price of homes in Okolona is $265,494, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Okolona, AR are: 71962 with a median listing price of $265,494.