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