Browse the top real estate properties in East Gull Lake, Minnesota with Property Profile Report. The average listing price of homes in East Gull Lake is $356,216, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in East Gull Lake, MN are: 56401 with a median listing price of $356,216.