The Holiday Inn New Ulm offers the best service and is an ideal base for business as well as leisure travellers to stay while at New Ulm. The Holiday Inn New Ulm is located in the heart of the Minnesota River Valley, bordered by the Minnesota and Cottonwood Rivers in the city of New Ulm, which is known for its German heritage and traditions.