New Ulm Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Matt Sparlin
    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

Our pick of the best New Ulm Hotel Deals

Harmony Inn
Harmony Inn
2.5 out of 5
1901 S Broadway St, New Ulm, MN
Stay at this hotel in New Ulm. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
7.2/10 Good! (326 reviews)
Better than expected..
"The room we had felt newer and cleaner than I expected at the lower price point. However, no elevator was a pain when having a cooler with us."

Reviewed on 26 Jun 2025

Harmony Inn
Best Western Plus New Ulm
Best Western Plus New Ulm
3 out of 5
2101 S Broadway St, New Ulm, MN
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
8.6/10 Excellent! (640 reviews)
"Excellent customer service at front desk- very friendly and informative"

Reviewed on 30 Jun 2025

Best Western Plus New Ulm
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
Stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
7.2/10 Good! (720 reviews)
"It was good."

Reviewed on 24 Jun 2025

Microtel Inn & Suites by Wyndham New Ulm
See all 78 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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.