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.
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 $986, price is now $639 per person
$639
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
2 outdoor tennis courts, an outdoor pool, and a gym are all featured at this smoke-free resort. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. Enjoy a meal from the restaurant and perks like free WiFi.
Palace Inn Blue I-45 & College Ave

Palace Inn Blue I-45 & College Ave

3 out of 5
Save 100% on your flight
Price was $1,191, price is now $747 per person
$747
per person
Jun 17 - Jun 21
found 13 hours ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Palace Inn Blue Edgebrook

Palace Inn Blue Edgebrook

3 out of 5
Southeast Houston
Save 100% on your flight
Price was $1,391, price is now $941 per person
$941
per person
Jun 17 - Jun 21
found 13 hours 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.
Heritage Place Houston Brookhollow

Heritage Place Houston Brookhollow

3 out of 5
Lazybrook/Timbergrove
Save 100% on your flight
Price was $963, price is now $679 per person
$679
per person
Jun 23 - Jun 29
found 7 hours ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.
Regency Inn & Suites By Capital O Houston IAH Airport

Regency Inn & Suites By Capital O Houston IAH Airport

2.5 out of 5
Save 100% on your flight
Price was $1,103, price is now $782 per person
$782
per person
Jun 10 - Jun 14
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top New Ulm hotels deals

Coach Light Inn Brenham

Coach Light Inn Brenham

2 out of 5
2242 S Market St Brenham TX
$64 nightly
The price is $73 total per night
$73 total
May 27 - May 28
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the laundry service and free internet in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Best Western La Grange Inn & Suites

Best Western La Grange Inn & Suites

2.5 out of 5
600 E State Highway 71 Bypass La Grange TX
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $157 total per night
$157 total
May 12 - May 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
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
$64 nightly
The price is $72 total per night
$72 total
May 31 - Jun 1
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.
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
$65 nightly
The price is $73 total per night
$73 total
May 12 - May 13
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.
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
$114 total
Jun 1 - Jun 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
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
$98 nightly
The price is $110 total per night
$110 total
May 17 - May 18
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.
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

5/5(1 review)

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 $639. 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