New Ulm Vacations

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

New Ulm Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Kozy Houston North

Kozy Houston North

4 out of 5
per person
Jun 19 - Jun 23
found 5 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Houston (IAH)
Stay at this 4-star hotel in Houston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions AMF Diamond Lanes and Topgolf are located nearby.

The Lancaster Hotel

The Lancaster Hotel

4 out of 5
Downtown Houston
per person
Jun 19 - Jun 23
found 4 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Houston (IAH)
Stay at this 4-star luxury aparthotel in Houston. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Daikin Park and Toyota Center are located nearby.

Omni Houston Hotel

Omni Houston Hotel

4 out of 5
Greater Uptown
per person
Jun 27 - Jul 1
found 1 day ago
Roundtrip flight included
Kansas City (MCI) to Houston (IAH)
Book a stay at this spa hotel in Houston. Enjoy 2 outdoor pools, a full-service spa, and 3 bars/lounges. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Toyota Center and NRG Stadium are located nearby.

Modern Cozy Home with King Bed

Modern Cozy Home with King Bed

3.5 out of 5
Southeast Houston
per person
Jun 19 - Jun 23
found 4 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) to Houston (IAH)
Stay at this 3.5-star vacation home in Houston. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Toyota Center and Daikin Park are located nearby.

Palace Inn Blue Edgebrook

Palace Inn Blue Edgebrook

2.5 out of 5
Southeast Houston
per person
Jun 27 - Jul 1
found 1 day ago
Roundtrip flight included
Kansas City (MCI) to Houston (IAH)
Book a stay at this business-friendly hotel in Houston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almeda Mall and 1940 Air Terminal Museum are located nearby.

Heritage Place Houston Brookhollow

Heritage Place Houston Brookhollow

3 out of 5
Lazybrook/Timbergrove
per person
Jun 19 - Jun 23
found 5 hours ago
Roundtrip non-stop flight included
Buffalo (BUF) 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.

Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

Top 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
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

2 out of 5
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 ...
Baymont by Wyndham Brenham

Baymont by Wyndham Brenham

2.5 out of 5
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 WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Americas Best Value Inn & Suites Brenham

Americas Best Value Inn & Suites Brenham

2 out of 5
2217 S Market Street, Brenham, TX
30.34 km from city center
Stay at this hotel in Brenham. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
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
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. ...
Motel 6 Brenham, TX

Motel 6 Brenham, TX

2 out of 5
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 ...
Studio 6 Suites Brenham, TX

Studio 6 Suites Brenham, TX

2 out of 5
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 Spencer Field ...
Holiday Inn Express Hotel & Suites Sealy by IHG

Holiday Inn Express Hotel & Suites Sealy by IHG

2.5 out of 5
2370 Highway 36 South, Sealy, TX
35.9 km from city center
Book a stay at this business-friendly hotel in Sealy. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stephen F. Austin State Park and ...
Best Western Inn of Brenham

Best Western Inn of Brenham

2.5 out of 5
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 ...
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
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. ...
Far View - A Bed & Breakfast Estate

Far View - A Bed & Breakfast Estate

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

Super 8 by Wyndham Sealy

2 out of 5
267 Gebhardt Rd, Sealy, TX
35.31 km from city center
Book a stay at this business-friendly motel in Sealy. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
Hampton Inn & Suites Brenham

Hampton Inn & Suites Brenham

2.5 out of 5
2605 Schulte Blvd, Brenham, TX
30.01 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 property ...
La Quinta Inn & Suites by Wyndham Columbus TX

La Quinta Inn & Suites by Wyndham Columbus TX

2.5 out of 5
2427 Hwy 71 S, Columbus, TX
22.88 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 ...
The Oak Motel

The Oak Motel

2.5 out of 5
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. ...
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.