Browse the top real estate properties in Verona Island, Maine with Property Profile Report. The average listing price of homes in Verona Island is $723,857, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Verona Island, ME are: 04416 with a median listing price of $723,857.