New Ulm Vacations from $510

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your New Ulm Vacation

Take the hassle out of organizing your next amazing adventure with a New Ulm vacation package. Whether you're here for its history, food or other highlights, there's an inexhaustible array of experiences to be had. In the mood to explore the sights but don't know where to begin? Every trip to New Ulm should include Falls Golf Club. That dream New Ulm vacation is just a few clicks away. Explore flights, hotels and more on Expedia for an adventure that's tailored to suit your style.

The Latest New Ulm vacation packages

Price found within the past 48 hours. Click for updated prices.
Experience a First Class Stay - 2 BDRM

Experience a First Class Stay - 2 BDRM

3.5 out of 5
Save 100% on your flight
Price was $788, price is now $510 per person
$510
per person
Jun 19 - Jun 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
8/10 Very Good! (5 reviews)
Rogers

Rogers

3 out of 5
Northside
Save 100% on your flight
Price was $1,235, price is now $754 per person
$754
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
No reviews
Holiday Inn Club Vacations Galveston Seaside Resort by IHG

Holiday Inn Club Vacations Galveston Seaside Resort by IHG

3 out of 5
West End
Save 100% on your flight
Price was $963, price is now $605 per person
$605
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
8.8/10 Excellent! (806 reviews)
It was a great property, apartment style and had enough room for 4 adults and 2 kids.

Reviewed on May 7, 2026

Kompose Residences Houston Cy-Fair

Kompose Residences Houston Cy-Fair

3 out of 5
Save 100% on your flight
Price was $1,425, price is now $934 per person
$934
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
9.4/10 Exceptional! (471 reviews)
Certainly the best value in the area.

Reviewed on May 7, 2026

South Shore Harbour Resort & Conference Center

South Shore Harbour Resort & Conference Center

3.5 out of 5
Save 100% on your flight
Price was $994, price is now $659 per person
$659
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
9/10 Wonderful! (1,171 reviews)
Ok place to stay. Not great.

Reviewed on May 7, 2026

Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

Discover the most popular places to visit in New Ulm

Falls Golf Club

Enjoy a round of golf in New Ulm at Falls Golf Club.

Falls Golf Club

New Ulm Hotel Deals

Coach Light Inn Brenham

Coach Light Inn Brenham

2 out of 5
2242 S Market St Brenham TX
$66 nightly
The price is $74 total per night from May 11 to May 12
$74 total
May 11 - May 12
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
Clean

Reviewed on May 5, 2026

Coach Light Inn Brenham
Super 8 by Wyndham Sealy

Super 8 by Wyndham Sealy

2 out of 5
267 Gebhardt Rd Sealy TX
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $72 total per night from May 10 to May 11
$72 total
May 10 - May 11
Total with taxes and fees
7/10 Good! (617 reviews)
I was traveling with family and friends and would not suggest staying there. It’s just awful. It’s a run down place with poor management.

Reviewed on May 1, 2026

Super 8 by Wyndham Sealy
Baymont by Wyndham Brenham

Baymont by Wyndham Brenham

2.5 out of 5
2950 Wood Ridge Blvd Brenham TX
$101 nightly
The price is $114 total per night from Jun 1 to Jun 2
$114 total
Jun 1 - Jun 2
Total with taxes and fees
7.8/10 Good! (739 reviews)
The breakfast was good with options, room was clean and ac worked. Missing pictures on the walls with just large holes where they should have been. Amenities in shower not refilled. On a two night stay did not get new towels or bed made.

Reviewed on May 4, 2026

Baymont by Wyndham Brenham
See all 637 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.

Find the Best New Ulm Vacation Packages

New Ulm Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
60ºF
Max Temp Summer
95ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Ulm vacation package cost?
Offering great value package deals from $510 on Expedia, you'll be surprised at how little a vacation to New Ulm costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Ulm?
January, July and December are the best times to look for cheap New Ulm vacation packages. Opting to travel in less busy periods means you can generally find lower prices on accommodations and flights.
How many days is enough for New Ulm?
The ideal duration of your New Ulm vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to tick off all the top sights and explore some hidden treasures along the way.
How to find the best New Ulm package deals?
Use Expedia's filters to find some unbeatable New Ulm package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for New Ulm package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your next New Ulm break by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to New Ulm?
If you're planning a spontaneous New Ulm vacation, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later New Ulm vacation packages?
Set off on your dream escape to New Ulm with help from our Book Now, Pay Later vacations. No need to save like crazy or hold off until your next payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans let you split the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze to budget for your trip and snap up bargains before they disappear.

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.