New Ulm Holidays from £703

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!

Top New Ulm Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

3 out of 5
Price was £812, price is now £703 per person
£703
per person
27 Aug - 1 Sept
found 23 hours ago
Return flight included
Dublin (DUB) to Minneapolis (MSP)
8.6/10 Excellent! (1,005 reviews)
Disappointing from the time we checked in. The front desk person was annoyed to be working and was short with us. There were multiple things that I told her that she ignored and did the opposite of. We went to our first room and the smell of cleaning chemicals was so strong we had to go back down for them to give us a different room. Won’t be staying there again

Reviewed on 28 Jun 2026

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
Price was £1,177, price is now £954 per person
£954
per person
27 Aug - 1 Sept
found 23 hours ago
Return flight included
Dublin (DUB) to Minneapolis (MSP)
9/10 Wonderful! (2,590 reviews)
The staff were really cool about suggesting an extra roll away bed for my step son who accompanied me and his father on our get away, and they were really fast about delivering it to the room

Reviewed on 4 Jul 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was £1,135, price is now £936 per person
£936
per person
27 Aug - 1 Sept
found 23 hours ago
Return flight included
Dublin (DUB) to Minneapolis (MSP)
8.8/10 Excellent! (1,003 reviews)
The staff were amazing. The check in process was seamless and quick, she was super friendly and the rooms were clean. Also we loved the fitness centre it was fantastic!

Reviewed on 1 Jul 2026

InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG

4 out of 5
Downtown St. Paul
Price was £900, price is now £774 per person
£774
per person
27 Aug - 1 Sept
found 23 hours ago
Return flight included
Dublin (DUB) to Minneapolis (MSP)
8.4/10 Very good! (1,002 reviews)
Hotel, staff and location were great!

Reviewed on 4 Jul 2026

Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was £956, price is now £834 per person
£834
per person
27 Aug - 1 Sept
found 23 hours ago
Return flight included
Dublin (DUB) to Minneapolis (MSP)
9.2/10 Wonderful! (1,063 reviews)
Hotel is literally in the University of Minnesota campus so it was super convenient, rooms are spacious and clean and beds are very comfortable, the loony is very nice and they have free lemonade and popcorn and there is a chic filet and Starbucks right downstairs and a Dunkin across the street, I also tried their restaurant and liked it a lot, highly recommend for U of M parents

Reviewed on 20 Jun 2026

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

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is £93 per night from 7 Jul to 8 Jul
£93
7 Jul - 8 Jul
includes taxes & fees
8.6/10 Excellent! (728 reviews)
"Property was excellant!"

Reviewed on 2 Jul 2026

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
Fully refundableReserve now, pay when you stay
The price is £67 per night from 7 Jul to 8 Jul
£67
7 Jul - 8 Jul
includes taxes & fees
7.2/10 Good! (872 reviews)
"Clean room, safe parking, cordial staff, good breakfast."

Reviewed on 29 Jun 2026

Microtel Inn & Suites by Wyndham 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 £82 per night from 5 Jul to 6 Jul
£82
5 Jul - 6 Jul
includes taxes & fees
7.4/10 Good! (462 reviews)
"Very good stay very clean and reasonably priced"

Reviewed on 3 Jul 2026

Harmony Inn
See all 90 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

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
Open 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

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 £703. 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.

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. Flight-inclusive packages are ATOL protected.