Name: Microtel Inn & Suites by Wyndham New Ulm
Price range: CA $114
Rating: 7.2

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, Flandrau State Park and Brown County Historical Society 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.

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

CA $454

per person

May 1 - May 4

found 20 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Minneapolis (MSP)

9.2/10 Wonderful! (677 reviews)

Tv wasn't working. Everything else was great

Reviewed on Feb 3, 2026

The Hotel Landing

CA $1,021

per person

May 1 - May 4

found 20 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Minneapolis (MSP)

9.4/10 Exceptional! (418 reviews)

Beautiful place, clean, comfortable and an amazing spa!

Reviewed on Jan 28, 2026

The Saint Paul Hotel

Downtown St. Paul

CA $534

per person

May 1 - May 4

found 20 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Minneapolis (MSP)

9.6/10 Exceptional! (1,747 reviews)

Great clean historic hotel.

Reviewed on Feb 6, 2026

Nicollet Island Inn

Nicollet Island

CA $549

per person

May 1 - May 3

found 21 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Minneapolis (MSP)

9/10 Wonderful! (52 reviews)

Romantic and charming stay with friendly and welcoming staff

Reviewed on Jan 19, 2026

Celeste of St Paul

Downtown St. Paul

CA $508

per person

May 1 - May 4

found 20 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Minneapolis (MSP)

9.2/10 Wonderful! (1,382 reviews)

Unique building! Clean rooms and great staff.

Reviewed on Feb 2, 2026

Ready to book your vacation to New Ulm?

Choose your dates

New Ulm Hotel Deals

Best Western Plus New Ulm

2101 S Broadway St New Ulm MN

Fully refundableReserve now, pay when you stay

CA $163

CA $180 total

Feb 22 - Feb 23

includes taxes & fees

8.6/10 Excellent! (693 reviews)

Room was nice. Hallways smelled like Mariana a, which is annoying.

Reviewed on Jan 26, 2026

Harmony Inn

1901 S Broadway St New Ulm MN

7.2/10 Good! (422 reviews)

Lots of variety for the breakfast. Would suggest the owner invest in a couple of containers to replace one very large container in the refrigerator. It was difficult to remove the container because it didn’t fit in the fridge without being on a slant and pushing/pulling with some force. (Didn’t match ...

Reviewed on Jan 19, 2026

Get rates

Microtel Inn & Suites by Wyndham New Ulm

424 20th South St New Ulm MN

Fully refundableReserve now, pay when you stay

CA $114

CA $127 total

Mar 1 - Mar 2

includes taxes & fees

7.2/10 Good! (825 reviews)

Very clean

Reviewed on Jan 19, 2026

See all 85 properties in New Ulm

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.