Browse the top real estate properties in Red Lodge, Montana with Property Profile Report. The average listing price of homes in Red Lodge is $746,853, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Red Lodge, MT are: 59068 with a median listing price of $746,853.