We have found 442 properties in New Ulm, MN. Average property sale price in New Ulm is $102,857. It is 59.3% lower than average property value in Minnesota. Average price per square feet in New Ulm is $64. It is 53.3% lower than average property value in Minnesota.