
New Ulm Vacations from ¥179,018
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest New Ulm Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
Price was ¥189,740, price is now ¥179,018 per person
¥179,018
per person
May 1 - May 3
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Minneapolis (MSP)
9.2/10 Wonderful! (677 reviews)
Lovely quiet room, very well kept hotel and bed really comfortable. Easy parking great location and great gym facilities
Reviewed on Feb 23, 2026

Nicollet Island Inn
Nicollet Island
Price was ¥204,614, price is now ¥187,924 per person
¥187,924
per person
May 1 - May 3
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Minneapolis (MSP)
9/10 Wonderful! (52 reviews)
Romantic and charming stay with friendly and welcoming staff
Reviewed on Jan 19, 2026

The Saint Paul Hotel
Downtown St. Paul
Price was ¥192,214, price is now ¥181,582 per person
¥181,582
per person
May 1 - May 3
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Minneapolis (MSP)
9.6/10 Exceptional! (1,747 reviews)
The rooms were. Lean and comfortable. The staff was pleasant and accommodating. The location was convenient
Reviewed on Feb 26, 2026

Moxy Minneapolis Downtown
Downtown Minneapolis
Price was ¥194,173, price is now ¥183,452 per person
¥183,452
per person
May 1 - May 3
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Minneapolis (MSP)
9/10 Wonderful! (776 reviews)
staff is always so great and kind ♡. hotel is always clean and a good vibe.
Reviewed on Feb 22, 2026

Emery, Autograph Collection Hotel
Downtown Minneapolis
Price was ¥197,839, price is now ¥187,138 per person
¥187,138
per person
May 1 - May 3
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Minneapolis (MSP)
9.4/10 Exceptional! (628 reviews)
It was aesthetically a nice place and part of the team was responsive, the trouble was that tithe room presenting so may needs for me to request help. The room while nice overviewed a layer of roof and looked across directly into a working kitchen. The blackout shade would not close, so I had to call for help. The tv would not turn on, there were no batteries in the remote, they came and gave me batteries. On the second night the door would not unlock. I went for a new key, still wouldn’t work. I had to go back down to let the staff know and call engineering to replace the battery in the door so I could go in. That night I spoke to the front desk about how may issues I was having, they said they’d have the manager contact me, the never did. In the morning I went to check out, the person asked me how my stay was, I said honestly I had hoped it were better. They said, I’m sorry and moved on. No follow up questions nothing more. I accepted the stay because it did locationally meet my needs but would have preferred doing less work to make the stay work.
Reviewed on Feb 6, 2026
Find the Best New Ulm Vacation Packages
New Ulm Hotel Deals

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is ¥16,237 per night from Mar 1 to Mar 2
¥16,237
¥18,003 total
Mar 1 - Mar 2
includes taxes & fees
8.6/10 Excellent! (695 reviews)
Clean room, very family friendly.
Reviewed on Feb 9, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is ¥12,785 per night from Mar 29 to Mar 30
¥12,785
¥14,176 total
Mar 29 - Mar 30
includes taxes & fees
7.4/10 Good! (834 reviews)
Room was clean and cute
Reviewed on Feb 11, 2026

Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is ¥15,435 per night from Mar 3 to Mar 4
¥15,435
¥17,116 total
Mar 3 - Mar 4
includes taxes & fees
7.4/10 Good! (428 reviews)
Everyone was super nice and helpful. Rooms have just been remodeled and were nice. Bed was comfortable and had plenty of pillows. My stay was great thank you.
Reviewed on Feb 23, 2026
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.
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.
