New Ulm Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

Find the Best New Ulm Vacation Packages

New Ulm Hotel Deals

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AED 293 per night from Nov 18 to Nov 19
AED 293
AED 325 total
18 Nov - 19 Nov
includes taxes & fees
7.2/10 Good! (931 reviews)
"The coffeemaker in my room wasn’t operational. There were two big families there for a wedding and the continental breakfast wasn’t refreshed."

Reviewed on 1 November 2026

Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AED 437 per night from Nov 25 to Nov 26
AED 437
AED 485 total
25 Nov - 26 Nov
includes taxes & fees
Best Western Plus New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AED 281 per night from Dec 13 to Dec 14
AED 281
AED 312 total
13 Dec - 14 Dec
includes taxes & fees
Harmony Inn
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.

Stay near popular New Ulm attractions

A forest with tall birch trees and a dirt road.
Photo by Erik Rowley
Open Photo by Erik Rowley

Flandrau State Park

8.2/10 (46 reviews)
Explore Flandrau State Park's diverse landscapes, from wooded river bottoms to prairie hills. Swim in the unique sand-bottom pond or hike eight miles of trails past historic WPA stone buildings.
See properties

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices on Expedia for your New Ulm break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Ulm costs.
What are the cheapest months to go to New Ulm?
If you're hoping to snag a cheap New Ulm vacation package, consider traveling in December, January and February. You're likely to find lower rates on hotels and airfares during these months — ideal for travelers wishing to save money.
How to find the best New Ulm package deals?
Bagging a cheap New Ulm package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable New Ulm package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your next New Ulm escape by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
Score incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment New Ulm adventure.
How to plan a trip to New Ulm?

  1. Pick the best time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to go to New Ulm.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to put aside for your trip to New Ulm. Then, pick a hotel that suits your budget, whether that's an affordable option or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on New Ulm, you can figure out the right length of your break. Pull together a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized New Ulm vacation package.