New Ulm Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

New Ulm Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Heritage Place Houston Brookhollow

Heritage Place Houston Brookhollow

Lazybrook/Timbergrove
$572
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Book a stay at this business-friendly hotel in Houston. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Downtown Aquarium and Memorial City Mall are located nearby.
Simple quick and easy good sleep close to highway and gas station

Reviewed on Oct 16, 2026

Landing Apartments Humble near Bordersville

Landing Apartments Humble near Bordersville

$922
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Stay at this apartment in Humble. Enjoy free parking, an outdoor pool, and a fitness center. Popular attractions Deerbrook Mall and Charles Bender Performing Arts Center are located nearby.
The Westin Houston Medical Center/Museum District

The Westin Houston Medical Center/Museum District

Texas Medical Center
Save 100% on your flight
$1,011
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Book a stay at this business-friendly hotel in Houston. Enjoy breakfast (surcharge), room service, and a 24-hour health club. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Reliant Stadium and Toyota Center are located nearby.
Dejs' Modern Retreat

Dejs' Modern Retreat

Southeast Houston
$857
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Stay at this vacation home in Houston. Enjoy free WiFi and free parking. Popular attractions Reliant Stadium and Toyota Center are located nearby.
The Royal Sonesta Houston Galleria

The Royal Sonesta Houston Galleria

The Galleria
$738
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Book a stay at this business-friendly hotel in Houston. Enjoy breakfast (surcharge), room service, and a 24-hour health club. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Reliant Stadium and Toyota Center are located nearby.
Very nice place, great breakfast

Reviewed on Oct 15, 2026

Magnolia Hotel Houston, A Tribute Portfolio Hotel

Magnolia Hotel Houston, A Tribute Portfolio Hotel

Downtown Houston
$828
per person
Dec 28 - Jan 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Houston (IAH)
Book a stay at this business-friendly hotel in Houston. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Daikin Park and Toyota Center are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

Top Hotel Deals

Baymont by Wyndham Columbus

Baymont by Wyndham Columbus

2535 Highway 71 South Columbus TX
22.92 km from city center
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Best Western La Grange Inn & Suites

Best Western La Grange Inn & Suites

600 E State Highway 71 Bypass La Grange TX
37.15 km from city center
Book a stay at this business-friendly hotel in La Grange. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comfort Suites Brenham

Comfort Suites Brenham

2350 S Day St Brenham TX
29.65 km from city center
Book a stay at this business-friendly hotel in Brenham. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
Studio 6 Suites Brenham, TX

Studio 6 Suites Brenham, TX

555 Highway 290 West Brenham TX
29.13 km from city center
Stay at this hotel in Brenham. Enjoy free parking, an outdoor pool, and a 24-hour front desk. Popular attractions Bluebonnet Shopping Center and Giddings Stone ...
Baymont by Wyndham Brenham

Baymont by Wyndham Brenham

2950 Wood Ridge Blvd Brenham TX
28.8 km from city center
Book a stay at this business-friendly hotel in Brenham. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
Far View - A Bed & Breakfast Estate

Far View - A Bed & Breakfast Estate

1804 South Park Street Brenham TX
30.39 km from city center
Stay at this B&B in Brenham. Enjoy free breakfast, free parking, and free bicycles on site. Our guests praise the helpful staff in our reviews. Popular attractions ...
Super 8 by Wyndham Brenham TX

Super 8 by Wyndham Brenham TX

2209 Highway 290 E. Brenham TX
30.4 km from city center
Book a stay at this business-friendly hotel in Brenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Coach Light Inn Brenham

Coach Light Inn Brenham

2242 S Market St Brenham TX
30.28 km from city center
Book a stay at this business-friendly motel in Brenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Hampton Inn & Suites Brenham

Hampton Inn & Suites Brenham

2605 Schulte Blvd Brenham TX
30.01 km from city center
Stay at this hotel in Brenham. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions ...
Best Western Inn of Brenham

Best Western Inn of Brenham

1503 Highway 290 E Brenham TX
30.02 km from city center
Stay at this hotel in Brenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
The Oak Motel

The Oak Motel

227 South Jefferson Street La Grange TX
37.16 km from city center
Stay at this motel in La Grange. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Americas Best Value Inn & Suites Brenham

Americas Best Value Inn & Suites Brenham

2217 S Market Street Brenham TX
30.34 km from city center
Stay at this hotel in Brenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
River Valley Motor Inn

River Valley Motor Inn

1575 West Travis Street La Grange TX
39.47 km from city center
Stay at this motel in La Grange. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
Motel 6 Brenham, TX

Motel 6 Brenham, TX

555 Highway 290 W Brenham TX
29.19 km from city center
Stay at this motel in Brenham. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Holiday Inn Express & Suites Brenham South by IHG

Holiday Inn Express & Suites Brenham South by IHG

2685 Schulte Blvd Brenham TX
28.92 km from city center
Book a stay at this business-friendly hotel in Brenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.