New Ulm Vacations from $173

Book a Hotel + Flight or Car together to unlock savings

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.
DoubleTree by Hilton Hotel & Suites Houston by the Galleria

DoubleTree by Hilton Hotel & Suites Houston by the Galleria

4 out of 5
Greater Uptown
Save 100% on your flight
Price was $263, price is now $173 per person
$173
per person
Jan 9 - Jan 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
8.2/10 Very Good! (2,684 reviews)
This hotel was excellent i will definitely stay here again

Reviewed on Nov 3, 2025

Hotel Saint Augustine

Hotel Saint Augustine

3.5 out of 5
Montrose
Save 100% on your flight
Price was $896, price is now $535 per person
$535
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip flight included
Boston (BOS) to Houston (IAH)
9.8/10 Exceptional! (37 reviews)
Impeccable service and property.

Reviewed on Oct 31, 2025

Holiday Inn Houston Downtown by IHG

Holiday Inn Houston Downtown by IHG

3 out of 5
Downtown Houston
Save 100% on your flight
Price was $343, price is now $217 per person
$217
per person
Jan 9 - Jan 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
8.8/10 Excellent! (1,481 reviews)
Clean room, comfy bed, good food, especially the waffke maker at breakfasy easy access to transportation.

Reviewed on Nov 3, 2025

The Lancaster Hotel

The Lancaster Hotel

4 out of 5
Downtown Houston
Save 100% on your flight
Price was $1,134, price is now $744 per person
$744
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip flight included
Boston (BOS) to Houston (IAH)
9.8/10 Exceptional! (1,011 reviews)
Good food great bed, lovely amenities, free snacks!

Reviewed on Nov 3, 2025

Red Lion Inn & Suites Katy

Red Lion Inn & Suites Katy

2.5 out of 5
Price was $490, price is now $324 per person
$324
per person
Jan 13 - Jan 19
just found
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Houston (IAH)
7.4/10 Good! (271 reviews)
It was good, got what I expected due to the price

Reviewed on May 10, 2025

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

Super 8 by Wyndham Brenham TX

Super 8 by Wyndham Brenham TX

2.5 out of 5
2209 Highway 290 E., Brenham, TX
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Nov 17 to Nov 18
$66 total
Nov 17 - Nov 18
Total with taxes and fees
7.6/10 Good! (896 reviews)
Nice affordable hotel

Reviewed on Oct 27, 2025

Super 8 by Wyndham Brenham TX
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
$59 nightly
The price is $66 total per night from Nov 10 to Nov 11
$66 total
Nov 10 - Nov 11
Total with taxes and fees
7/10 Good! (556 reviews)
The room was clean and the bedding was comfortable. The breakfast was very limited. There was a musty odor in the room and a table was broken.

Reviewed on Oct 27, 2025

Super 8 by Wyndham Sealy
Coach Light Inn Brenham

Coach Light Inn Brenham

2 out of 5
2242 S Market St, Brenham, TX
$60 nightly
The price is $67 total per night from Nov 4 to Nov 5
$67 total
Nov 4 - Nov 5
Total with taxes and fees
8.6/10 Excellent! (1,000 reviews)
Did not eat breakfast. Inn is on a busy street, so lots of traffic noise, but room was clean.

Reviewed on Oct 27, 2025

Coach Light Inn Brenham
See all 622 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 $173 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.