Browse the top real estate properties in New Ulm, Texas with Property Profile Report. The average listing price of homes in New Ulm is $913,915, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in New Ulm, TX are: 78950 with a median listing price of $913,915.