Find accommodations in New Ulm with the hotel list provided below. Search for the cheapest discounted hotel and motel rates in or near New Ulm, TX for your corporate or personal leisure travel. Explore the most favored New Ulm Texas hotel/motel rooms. Review the New Ulm hotel list below to find the perfect lodging. We also have a map of the New Ulm hotels.