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.
Grand Tuscany Hotel

Grand Tuscany Hotel

4 out of 5
Fairbanks
Save 100% on your flight
Price was $313, price is now $193 per person
$193
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the lazy river and picnic area. Enjoy the seasonal outdoor pool and perks like free WiFi.
Tx Home Group- Houston

Tx Home Group- Houston

2 out of 5
Northside
Price was $705, price is now $390 per person
$390
per person
Sep 12 - Sep 19
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Luxury 3BR for Families Nurses and Group

Luxury 3BR for Families Nurses and Group

2 out of 5
Northside
Save 100% on your flight
Price was $903, price is now $545 per person
$545
per person
Sep 13 - Sep 17
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Free WiFi in public areas is available at this apartment. Take advantage of the free self parking.
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 $577, price is now $348 per person
$348
per person
Sep 26 - Oct 3
found 1 day 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.
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 $818, price is now $523 per person
$523
per person
Sep 28 - Oct 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)

Top New Ulm hotels deals

Antique 2 story home on 160 Acres

Antique 2 story home on 160 Acres

New Ulm TX
Get rates
This vacation home includes a garden and laundry facilities.
Pool
Kitchen
Best Western Inn of Brenham

Best Western Inn of Brenham

2.5 out of 5
1503 Highway 290 E Brenham TX
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Aug 18 - Aug 19
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-in are also on offer.
Pool
Breakfast included
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
Aug 14 - Aug 15
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.
Pool
Breakfast included
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
$58 nightly
The price is $65 total per night
$65 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the 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
Baymont by Wyndham Columbus

Baymont by Wyndham Columbus

2.5 out of 5
2535 Highway 71 South Columbus TX
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $86 total per night
$86 total
Aug 14 - Aug 15
Total with taxes and fees
This hotel features a 24-hour 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 continental breakfast and free self parking.
Pool
Breakfast included
Comfort Suites Brenham

Comfort Suites Brenham

2.5 out of 5
2350 S Day St Brenham TX
Free Cancellation
$72 nightly
The price is $82 total per night
$82 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and laundry facilities are also offered on site.
Pool
Hot Tub
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.

Stay near popular New Ulm attractions

Falls Golf Club

10.0/10 (1 review)
Enjoy a round of golf in New Ulm at Falls Golf Club.
See properties

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