Title: New Ulm Vacation Packages & Trips 2026 from CA $707 | 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 $707

per person

May 6 - May 8

found 1 day ago

Roundtrip non-stop flight included

Edmonton (YEG) to Minneapolis (MSP)

8.8/10 Excellent! (59 reviews)

A lovely place to stay. Beautiful room and beautiful views.

Reviewed on Mar 3, 2026

![Tru By Hilton Minneapolis Downtown](https://images.trvl-media.com/lodging/67000000/66120000/66115700/66115625/a5db1efe_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Tru By Hilton Minneapolis Downtown

Downtown Minneapolis

CA $814

per person

Jun 25 - Jun 29

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Minneapolis (MSP)

8.4/10 Very Good! (885 reviews)

Convenient location, good breakfast

Reviewed on Apr 2, 2026

![Hyatt Place St. Paul/Downtown](https://images.trvl-media.com/lodging/16000000/15140000/15137200/15137153/501b6c44_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hyatt Place St. Paul/Downtown

Downtown St. Paul

CA $770

per person

Jun 25 - Jun 29

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Minneapolis (MSP)

9.2/10 Wonderful! (1,009 reviews)

Rooms were spotless, staff were very welcoming. Breakfast was pretty good and mostly fresh and warm. Didn’t have the opportunity to utilize the bar but looked preset decent. Has a little drink and food shop that’s convenient for use when going out and about.

Reviewed on Mar 31, 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 $811

per person

Jun 25 - Jun 29

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Minneapolis (MSP)

9.2/10 Wonderful! (898 reviews)

Friendly staff and clean rooms and facility

Reviewed on Mar 23, 2026

![Mystic Lake Casino Hotel](https://images.trvl-media.com/lodging/1000000/200000/199000/198946/61e51f32_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mystic Lake Casino Hotel

CA $953

per person

Jun 25 - Jun 29

found 6 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Minneapolis (MSP)

9/10 Wonderful! (2,459 reviews)

The casino was very clean and open. Many guests, many staff members There was very organized staff maintaining the property constantly. The property had at least 3 food court areas that were open 24 hrs. And at least 2 upscale restaurants on site.

Reviewed on Apr 1, 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 20 - Apr 21

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=20%2F04%2F2026&endDate=21%2F04%2F2026&selected=22473&PinnedHotelID=22473&HadPinnedHotel=true&regionId=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 $117

CA $130 total

Apr 26 - Apr 27

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=26%2F04%2F2026&endDate=27%2F04%2F2026&selected=797205&PinnedHotelID=797205&HadPinnedHotel=true&regionId=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 $123

CA $137 total

Apr 3 - Apr 4

includes taxes & fees

7.4/10 Good! (434 reviews)

Just an average room but overall clean. Perfect for a single night but nothing that makes it feel great. Staff was not at the desk on check in so had to call his cell and have him come down from a room.

Reviewed on Mar 31, 2026

[](https://expedia.ca/Hotel-Search?startDate=03%2F04%2F2026&endDate=04%2F04%2F2026&selected=74528273&PinnedHotelID=74528273&HadPinnedHotel=true&regionId=10185)

[See all 87 properties in New Ulm](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=03%2F04%2F2026&endDate=04%2F04%2F2026&regionId=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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app