There's something for everyone at the BEST WESTERN PLUS New Ulm hotel. While in New Ulm, Minnesota, our hotel's guests enjoy a fantastic location, which places you near the area's best businesses and attractions, including Kraft Foods and August Schell Brewery.