New Ulm Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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

Best Western Plus New Ulm

Best Western Plus New Ulm

2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
NT$3,791
NT$4,203 total
Oct 15 - Oct 16
includes taxes & fees
Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
NT$2,558
NT$2,836 total
Nov 1 - Nov 2
includes taxes & fees
7.2/10 Good! (910 reviews)
"It wasnt what was expected for the price."

Reviewed on 2026/9/28

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
NT$2,265
NT$2,512 total
Oct 15 - Oct 16
includes taxes & fees
Harmony Inn
See all 88 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 snow-covered building with a green roof and a sign that reads "Swim the Pond Opens."
Photo by Matt Sparlin

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
A historical building with a central dome, flanked by columns, and statues on either side.

Hermann the German

9.0/10 (40 reviews)
This 102-foot statue honors Hermann the Cheruscan, who led Germanic tribes to victory over Romans in 9 A.D. Climb the spiral staircase to an observation deck for panoramic views of New Ulm and the Minnesota River Valley.
See properties

August Schell Museum of Brewing

9.4/10 (63 reviews)
Tour America's second-oldest family brewery, where brewing history comes alive amid Victorian architecture. Wander the gardens with roaming peacocks before sampling craft beers in the historic tasting room.
See properties

Wanda Gag House

7.6/10 (5 reviews)
Explore "Millions of Cats" author Wanda Gág's childhood home, with original stenciling by her father Anton. Admire the family's artistic legacy through lithographs and paintings in this Queen Anne-style residence.
See properties

Brown County Historical Society

8.6/10 (8 reviews)
This 1910 German Renaissance-style building houses three floors of exhibits chronicling Brown County's rich history. Explore the research library and discover the compelling U.S.-Dakota War exhibits.
See properties

John Lind House

8.6/10 (4 reviews)
This 1887 Queen Anne mansion showcases Minnesota's 14th governor with its elegant turret and leaded-glass windows. Schedule a guided tour to experience restored period interiors and glimpse late 19th-century social life.
See properties

Morgan Creek Vineyards & Winery

9.8/10 (6 reviews)
Minnesota's only underground winery offers tastings in a unique earth-sheltered cellar perfect for aging their specialty wines. Enjoy wood-fired gourmet foods during seasonal events.
See properties

Kiesling House Historical Site

This 1861 stone house survived the U.S.-Dakota War and showcases early German immigrant life in Minnesota. Step back in time with hands-on craft activities and cultural demonstrations that bring frontier history to life.
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 getaway. 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?
December, January and February are the best times to search for cheap New Ulm vacation packages. Choosing to travel in less busy months means you can typically find lower prices on flights and hotels.
How many days is enough for New Ulm?
Generally, a handful of days is enough to go to the major sights during your New Ulm vacation. But if you want to have more time to relax or go on day tours, think about extending your itinerary.
Is it worth booking a vacation package to New Ulm?
New Ulm is a good vacation destination with attractions like Hermann the German among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a New Ulm vacation promises a good time for everyone.
How to find the best New Ulm package deals?
Start your search for a New Ulm package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal New Ulm package deal right away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your New Ulm adventure off to a flying start.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your New Ulm retreat by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
If you've got your New Ulm vacation dates finalized, book as soon as you can to score some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to New Ulm?
  1. Choose when to get away: Check your calendar and get your bags packed. Your preferred time of year and the available activities will also help you decide when to visit New Ulm.
  2. Set a budget: Consider expenses like flights, meals and transportation when calculating how much to put aside for your trip to New Ulm. Then, pick a property that fits your budget, whether that's a low-cost stay or a deluxe retreat.
  3. Work out your trip length: Consider how much time you want to spend exploring New Ulm. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a New Ulm vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.