New Ulm Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your New Ulm Holiday

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm holiday 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 holiday plans into motion!

New Ulm Essential Information

Language
English
Currency
U.S dollars
Population
13,300
Max Temp Winter
-3.89ºC
Max Temp Summer
27ºC
Top Sights
August Schell Museum of Brewing, Morgan Creek Vineyards & Winery and Flandrau State Park

Top hotels in New Ulm

Best Western Plus New Ulm

Best Western Plus New Ulm

2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
£100
11 Oct - 12 Oct
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
£65
29 Sept - 30 Sept
includes taxes & fees
7.2/10 Good! (908 reviews)
"First floor room was loud both from the side and the upstairs guests. The coffee maker in the room did not work."

Reviewed on 26 Sept 2026

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
£60
5 Oct - 6 Oct
includes taxes & fees
Harmony Inn
See all 89 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 honours 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

Way of the Cross Outdoor Shrine

Find out about the history of New Ulm when you spend time at Way of the Cross Outdoor Shrine. Find some time to visit the monuments or churches in this family-friendly area.
See properties

Minnesota Music Hall of Fame

8.0/10 (5 reviews)
Explore Minnesota's musical legacy through memorabilia from over 100 inductees including Prince and Bob Dylan. The audio tour reveals fascinating stories behind artefacts from the state's diverse music scene.
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 US-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

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

Frequently asked questions

How much does a New Ulm travel package cost?
We make it easy for everyone to travel, with New Ulm packages starting from as little as . You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your travel itinerary?
If I'm not able to travel, can I cancel my New Ulm travel package?
We totally understand that life sometimes gets in the way of your plans. If you've booked a New Ulm travel package and need to amend or cancel it, we're here to help. It's always worth looking up our Customer Service Portal first for information. But generally speaking, if you've taken out your package in the last 24 hours, you may be able to cancel or change your itinerary free of charge. If it's more than 24 hours, your airline, hotel or car rental company may impose a fee.
How do I get a cheap travel package to New Ulm?
Search for flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a New Ulm travel package. It's that simple! From hotels and flights to tours and rental cars, Expedia makes travelling on a budget easy. And with over 550 airlines and 1,000,000 properties around the globe to pick from, you won't be short of choice.
Does Expedia offer Book Now, Pay Later New Ulm holidays?
Expedia has joined forces with online lender Klarna to make your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Check out these flexible payment options:
  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you spot an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you secure your getaway.
Where should I stay in New Ulm?
With lots to discover in New Ulm, we recommend you secure a room in a hotel near its attractions. Flandrau State Park, Morgan Creek Vineyards & Winery and The Putting Green, Inc are some popular ones to put on your to-do list.
What are the top hotels in New Ulm?
Best Western Plus New Ulm and Microtel Inn & Suites by Wyndham New Ulm are two of the most well-known properties in New Ulm. Why not have a look at the facilities and rates at each and then make a decision?
How far in advance should I book my New Ulm holiday?
It can be hard to know exactly when is the ideal time to book your holiday to New Ulm. But typically the earlier you book, the better the prices. Sometimes, you can reserve your flights and hotels nearly a year before departure. If you're eager to escape on a last-minute getaway, no need to panic! There are fantastic bargains posted on Expedia every day.
What does an Expedia New Ulm travel package include?
With Expedia, you can select any combination of car rentals, hotels and flights to build your ideal New Ulm travel package. Once you've made your booking, you can add on fun stuff like sightseeing tours and activities. Don't forget, the more you bundle, the more dollars you'll save!
What should I know before booking a New Ulm travel package?
A travel package can be customized for your budget and is an easy way to make your hard-earned dollars stretch further. How little or much you include is completely up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a New Ulm Expedia travel package?
With a travel package, you're the one in charge. Whether you'd prefer to fly to New Ulm in coach or first class, simply choose from the available airline options. Expedia has access to more than 550 airline partners globally.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.