Title: New Ulm Vacation Packages & Trips 2026 from CA $876 | Expedia.ca [Hotels in New Ulm](https://expedia.ca/New-Ulm-Hotels.d10185.Travel-Guide-Hotels)[Vacation Rentals in New Ulm](https://expedia.ca/New-Ulm-Vacation-Rentals.d10185.Travel-Guide-VacationRentals)[New Ulm Car Rentals](https://expedia.ca/Car-Rentals-In-New-Ulm.d10185.Car-Rental-Guide) ![](https://images.trvl-media.com/place/10185/c5eee815-c969-47fb-9eb1-a5a910f0dcea.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # New Ulm Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place #### Your New Ulm Vacation The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. [August Schell Museum of Brewing](https://www.expedia.ca/August-Schell-Museum-Of-Brewing-New-Ulm.d553248621532649254.Vacation-Attraction), [Flandrau State Park](https://www.expedia.ca/Flandrau-State-Park-New-Ulm.d553248621532649196.Vacation-Attraction) and [Brown County Historical Society](https://www.expedia.ca/Brown-County-Historical-Society-New-Ulm.d553248621532649249.Vacation-Attraction) are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion! ## Top New Ulm Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Nicollet Island Inn](https://images.trvl-media.com/lodging/101000000/100610000/100601500/100601471/81b490a0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Nicollet Island Inn Nicollet Island CA $876 per person May 29 - May 31 found 4 hours ago Roundtrip non-stop flight included Vancouver (YVR) to Minneapolis (MSP) 8.8/10 Excellent! (59 reviews) A lovely place to stay. Beautiful room and beautiful views. Reviewed on Mar 3, 2026 ![Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG](https://images.trvl-media.com/lodging/13000000/12880000/12879600/12879510/0e3bb07e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG CA $1,109 per person Jun 20 - Jun 25 found 10 hours ago Roundtrip flight included Winnipeg (YWG) to Minneapolis (MSP) 9.2/10 Wonderful! (735 reviews) Breakfast options were good. The room was pretty clean. Pool did not appear clean at all. Staff was pleasant but nowhere to be found for checkout, had to wait quite a while. Walls/floors are THIN, we apparently had a large group of elephants above us. Get a room on the top floor and have absolutely no questions/be okay with contactless checkout and you’re golden. Reviewed on Mar 28, 2026 ![Holiday Inn Express & Suites Minneapolis – West End by IHG](https://images.trvl-media.com/lodging/1000000/20000/17200/17183/da8348bd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn Express & Suites Minneapolis – West End by IHG CA $1,040 per person Jun 14 - Jun 19 found 10 hours ago Roundtrip non-stop flight included Winnipeg (YWG) to Minneapolis (MSP) 8.8/10 Excellent! (1,010 reviews) It was ok. Definitely not the best holiday inn I’ve ever stayed in and the desk lady was kinda rude. Reviewed on Mar 19, 2026 ![Hampton Inn Minneapolis/Shakopee](https://images.trvl-media.com/lodging/4000000/3510000/3501400/3501393/a6ef7564_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hampton Inn Minneapolis/Shakopee CA $1,353 per person Jun 20 - Jun 25 found 10 hours ago Roundtrip flight included Winnipeg (YWG) to Minneapolis (MSP) 9.2/10 Wonderful! (898 reviews) Friendly staff and clean rooms and facility Reviewed on Mar 23, 2026 ## Ready to book your vacation to New Ulm? Choose your dates ## New Ulm Hotel Deals ![Best Western Plus New Ulm](https://images.trvl-media.com/lodging/1000000/30000/22500/22473/d4d523ec_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Best Western Plus New Ulm 2101 S Broadway St New Ulm MN Fully refundableReserve now, pay when you stay CA $177 CA $196 total Apr 12 - Apr 13 includes taxes & fees 8.6/10 Excellent! (701 reviews) We stayed for 3 nights and they never cleaned our room at any time. We had to ask for a change of towels,,,not goof! Reviewed on Mar 16, 2026 [](https://expedia.ca/Hotel-Search?startDate=12%2F04%2F2026&endDate=13%2F04%2F2026&selected=22473&PinnedHotelID=22473&HadPinnedHotel=true®ionId=10185) ![Microtel Inn & Suites by Wyndham New Ulm](https://images.trvl-media.com/lodging/1000000/800000/797300/797205/9bcf3840_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Microtel Inn & Suites by Wyndham New Ulm 424 20th South St New Ulm MN Fully refundableReserve now, pay when you stay CA $121 CA $134 total Apr 12 - Apr 13 includes taxes & fees 7.4/10 Good! (842 reviews) I booked a queen suite but the bed in that room was 100% a full-size. I sleep on one at home so I'm sure Reviewed on Mar 28, 2026 [](https://expedia.ca/Hotel-Search?startDate=12%2F04%2F2026&endDate=13%2F04%2F2026&selected=797205&PinnedHotelID=797205&HadPinnedHotel=true®ionId=10185) ![Harmony Inn](https://images.trvl-media.com/lodging/75000000/74530000/74528300/74528273/07625b11_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Harmony Inn 1901 S Broadway St New Ulm MN Fully refundableReserve now, pay when you stay CA $111 CA $123 total Apr 12 - Apr 13 includes taxes & fees 7.4/10 Good! (432 reviews) Friendly staff, AC and heat work great. Could use some updating to rooms. Reviewed on Mar 13, 2026 [](https://expedia.ca/Hotel-Search?startDate=12%2F04%2F2026&endDate=13%2F04%2F2026&selected=74528273&PinnedHotelID=74528273&HadPinnedHotel=true®ionId=10185) [See all 87 properties in New Ulm](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=30%2F03%2F2026&endDate=31%2F03%2F2026®ionId=10185) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ### Discover the most popular places to visit in New Ulm #### Schonlau Park Explore the great outdoors at Schonlau Park, a lovely green space in New Ulm. Make time to visit the monuments and churches while you're in the area. [](https://expedia.ca/Schonlau-Park-New-Ulm.d553248621532649247.Vacation-Attraction) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.