Deals on vacations and trips to New Ulm

Save when you book New Ulm package deals

Choose two or more items and save on your trip:

New Ulm flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Kompose Residences Houston Cy-Fair

Kompose Residences Houston Cy-Fair

3 out of 5
Save 100% on your flight
Price was $456, price is now $279 per person
$279
per person
Mar 12 - Mar 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Palace Inn Blue Edgebrook

Palace Inn Blue Edgebrook

3 out of 5
Southeast Houston
Save 100% on your flight
Price was $546, price is now $285 per person
$285
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Margaritaville Lake Resort, Lake Conroe/Houston

Margaritaville Lake Resort, Lake Conroe/Houston

3.5 out of 5
Save 100% on your flight
Price was $1,227, price is now $762 per person
$762
per person
Mar 12 - Mar 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This traditional hotel features a private beach, a golf course, and free water park access. Bring the family and enjoy the lazy river, mini golf, and kid-friendly dining. Enjoy a meal in one of the 5 restaurants and perks like free WiFi.
Hotel Granduca Houston

Hotel Granduca Houston

4 out of 5
The Galleria
Save 100% on your flight
Price was $979, price is now $620 per person
$620
per person
Feb 5 - Feb 8
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This aparthotel features 2 bars/lounges, a poolside bar, and a restaurant. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the outdoor pool and perks like free WiFi and a free area shuttle.
Blossom Hotel Houston, Curio Collection by Hilton

Blossom Hotel Houston, Curio Collection by Hilton

4 out of 5
Texas Medical Center
Save 100% on your flight
Price was $1,410, price is now $896 per person
$896
per person
Mar 2 - Mar 8
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the 24-hour gym and a rooftop terrace, and relax with drinks at one of the 2 bars/lounges.

Top New Ulm hotels deals

Super 8 by Wyndham Brenham TX

Super 8 by Wyndham Brenham TX

2.5 out of 5
2209 Highway 290 E. Brenham TX
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like on-the-go breakfast and free self parking.
Pool
Breakfast included
Super 8 by Wyndham Sealy

Super 8 by Wyndham Sealy

2 out of 5
267 Gebhardt Rd Sealy TX
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Pet friendly
Hampton Inn & Suites Brenham

Hampton Inn & Suites Brenham

2.5 out of 5
2605 Schulte Blvd Brenham TX
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Express check-in, express check-out, and dry cleaning are also on offer.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Columbus TX

La Quinta Inn & Suites by Wyndham Columbus TX

3 out of 5
2427 Hwy 71 S Columbus TX
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Americas Best Value Inn & Suites Brenham

Americas Best Value Inn & Suites Brenham

2 out of 5
2217 S Market Street Brenham TX
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A business center, a terrace, and a garden are also on offer.
Breakfast included
Pet friendly
Holiday Inn Express & Suites Brenham South by IHG

Holiday Inn Express & Suites Brenham South by IHG

2.5 out of 5
2685 Schulte Blvd Brenham TX
Free Cancellation
$114 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
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.

Popular places to visit

Falls Golf Club

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

Falls Golf Club

Frequently asked questions

How much are vacation packages to New Ulm?
Vacation packages, including flights and hotels in New Ulm, are priced from as little as $279. Make your daydreams come true and secure your trip with Travelocity today.
How long should my New Ulm vacation be?
An average of 3 nights is how long the majority of people spend familiarizing themselves with the sights of New Ulm. Not sure if that'll be enough time to do everything on your must-see list? Stay another night or two so you won't miss a thing.
Where can I get the best vacation package deals for New Ulm?
You can score amazing New Ulm package deals with Travelocity. Choose from 400 air carriers and 1,000,000 properties worldwide and turn those travel fantasies into a reality.
Why should I book my New Ulm vacation package with Travelocity?
By booking your hotel, flights, car rental and activities all in one place, you'll save time and money. All our bookings come with a professional customer service support team available round-the-clock, and you'll know that you'll always score the best deal in town with our Price Match Guarantee. So, what's stopping you? Book your dream getaway today and start packing!
Will I save money on my New Ulm car rental if I bundle it with a hotel or flight?
With a New Ulm vacation package, you can bundle your hotel, flight and car bookings and save a ton. If you're eager to explore the best of this wonderful part of the world, why not make a beeline for University of Texas at Austin? This top sight is 80 mi from New Ulm. With your own wheels, you'll be there before you know it.
Which airport is best for New Ulm?
The best airport is Easterwood Airport (CLL). Pick up your luggage, head out of arrivals and you'll be 50 mi from downtown New Ulm.
What is there to do in New Ulm?
Falls Golf Club should be at the top of your itinerary. Once you've crossed off this popular attraction, amble through the streets of New Ulm and find out what makes this fantastic city tick.
Where should I stay when visiting New Ulm?
Many visitors choose to spend their nights at the Antique 2 story home on 160 Acres. It's an excellent base for your New Ulm vacation.

Photos of local treasures

Browse New Ulm vacation photos for more inspiration

Explore More Ways to Travel with Travelocity