1315 N BroadwayNew Ulm, MN 56073 Phone: +1 507-354-3128Toll Free: +800-706-8001 Hotel E-mailHotel Website Commission Rooms Rates - 24 $40-$45 (USD) Hoteliers! Is your information accurate? Update Here Colonial Inn Location & Neighborhood In town center; 2 mi from airport.