Search New Ulm hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in New Ulm

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for New Ulm hotels

1. The Vine

The Vine
2.0 star property
New Ulm
The price is NZ$528
includes taxes & fees
16 Nov - 17 Nov
The Vine

2. La Quinta Inn & Suites by Wyndham Columbus TX

La Quinta Inn & Suites by Wyndham Columbus TX
3.0 star property
Columbus
8.4 out of 10, Very good, (791 reviews)
"Great location. Close to restaurants and gas stations. Well lit. Awesome staff. Very friendly. Nice large & very clean updated rooms. Great experience."
United States
Michael
The price is NZ$157
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Columbus TX

3. Baymont by Wyndham Columbus

Baymont by Wyndham Columbus
2.5 star property
Columbus
8.4 out of 10, Very good, (851 reviews)
"Staff was great"
United States
Donald
The price is NZ$138
includes taxes & fees
22 Nov - 23 Nov
Baymont by Wyndham Columbus

4. Americas Best Value Inn Columbus, TX

Americas Best Value Inn Columbus, TX
2.0 star property
Columbus
8.6 out of 10, Excellent, (474 reviews)
"Clean and parking was easy."
United States
Janis
The price is NZ$133
includes taxes & fees
22 Nov - 23 Nov
Americas Best Value Inn Columbus, TX

5. Holiday Inn Express Hotel & Suites Columbus by IHG

Holiday Inn Express Hotel & Suites Columbus by IHG
2.5 star property
Columbus
8.0 out of 10, Very good, (385 reviews)
"Clean"
United States
adam
The price is NZ$202
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express Hotel & Suites Columbus by IHG

6. Country Dome Suites

Country Dome Suites
2.0 star property
Bellville
9.8 out of 10, Exceptional, (77 reviews)
"Awesome place to stay, very clean and well manicured property. So quiet and peaceful and the bedding was so comfortable! This place has everything you need, we will stay here again without hesitation."
United States
Janet
The price is NZ$344
includes taxes & fees
16 Nov - 17 Nov
Country Dome Suites

7. Coach Light Inn Brenham

Coach Light Inn Brenham
2.0 star property
Brenham
8.8 out of 10, Excellent, (1,000 reviews)
"Always a perfect visit! Super friendly people running this spot and is always QUIET!"
United States
Chris
The price is NZ$94
includes taxes & fees
30 Nov - 1 Dec
Coach Light Inn Brenham

8. Best Western Inn of Brenham

Best Western Inn of Brenham
2.5 star property
Brenham
8.6 out of 10, Excellent, (884 reviews)
"Everything was perfect for our trip… simple, easy and clean!"
United States
Tamra
The price is NZ$162
includes taxes & fees
29 Nov - 30 Nov
Best Western Inn of Brenham

9. SureStay Hotel by Best Western Weimar

SureStay Hotel by Best Western Weimar
2.5 star property
Weimar
7.2 out of 10, Good, (296 reviews)
"Great price for quality stay."
United States
Donald
The price is NZ$139
includes taxes & fees
16 Nov - 17 Nov
SureStay Hotel by Best Western Weimar

10. Super 8 by Wyndham Brenham TX

Super 8 by Wyndham Brenham TX
2.5 star property
Brenham
7.8 out of 10, Good, (992 reviews)
"Excellent customer service clean room, comfortable bed and great breakfast. Highly recommended!"
United States
Stan
The price is NZ$116
includes taxes & fees
6 Dec - 7 Dec
Super 8 by Wyndham Brenham TX

11. Hampton Inn & Suites Brenham

Hampton Inn & Suites Brenham
2.5 star property
Brenham
9.0 out of 10, Wonderful, (725 reviews)
"Great Hotel"
United States
Zachariah
The price is NZ$207
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn & Suites Brenham

12. Far View - A Bed & Breakfast Estate

Far View - A Bed & Breakfast Estate
3.0 star property
Brenham
9.6 out of 10, Exceptional, (469 reviews)
"The hospitality was wonderful and the breakfast was very good."
United States
enrico
The price is NZ$190
includes taxes & fees
22 Nov - 23 Nov
Far View - A Bed & Breakfast Estate

13. Baymont by Wyndham Brenham

Baymont by Wyndham Brenham
2.5 star property
Brenham
7.8 out of 10, Good, (799 reviews)
"Good price at the time for my stay."
United States
Naomi
The price is NZ$182
includes taxes & fees
16 Nov - 17 Nov
Baymont by Wyndham Brenham

14. Econo Lodge Inn & Suites Sealy

Econo Lodge Inn & Suites Sealy
2.5 star property
Sealy
7.8 out of 10, Good, (84 reviews)
"It’s within walking distance of everything you could want and the staff went above and beyond."
United States
Indy
The price is NZ$133
includes taxes & fees
8 Dec - 9 Dec
Econo Lodge Inn & Suites Sealy

15. Holiday Inn Express & Suites Brenham South by IHG

Holiday Inn Express & Suites Brenham South by IHG
2.5 star property
Brenham
9.4 out of 10, Exceptional, (423 reviews)
"Always the best stay in Brenham! Fantastic amenities, clean room and a Tesla charger! Plus the breakfast is always great and so are the staff!"
United States
Hanna
The price is NZ$215
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express & Suites Brenham South by IHG

16. Knights Inn Brenham

Knights Inn Brenham
2.0 star property
Brenham
5.4 out of 10, (219 reviews)
"Decent place for a quick stay staff was very friendly and helpful facility felt safe"
United States
Robert
The price is NZ$121
includes taxes & fees
16 Nov - 17 Nov
Knights Inn Brenham

17. Motel 6 Brenham, TX

Motel 6 Brenham, TX
2.0 star property
Brenham
7.4 out of 10, Good, (801 reviews)
"Rooms were newly remodeled and clean. The staff was friendly and helpful. Would stay ahain."
United States
Connie
The price is NZ$123
includes taxes & fees
22 Nov - 23 Nov
Motel 6 Brenham, TX

18. Comfort Suites Brenham

Comfort Suites Brenham
2.5 star property
Brenham
7.6 out of 10, Good, (505 reviews)
"A/C was good, bed was very comfortable. I would stay again."
United States
Don
The price is NZ$160
includes taxes & fees
6 Dec - 7 Dec
Comfort Suites Brenham

19. Best Western La Grange Inn & Suites

Best Western La Grange Inn & Suites
2.5 star property
La Grange
8.6 out of 10, Excellent, (749 reviews)
"Wonderful breakfast and a nice clean room."
United States
Natalie
The price is NZ$284
includes taxes & fees
25 Nov - 26 Nov
Best Western La Grange Inn & Suites

20. Colorado River Camping Resort

Colorado River Camping Resort
1.0 star property
Columbus
9.0 out of 10, Wonderful, (13 reviews)
"The front staff was very nice and helpful."
United States
Phelicia
The price is NZ$355
includes taxes & fees
16 Nov - 17 Nov
Colorado River Camping Resort
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

Frequently Asked Questions

What is the best area to stay in New Ulm?

The best area to stay in New Ulm is right in the heart of the town, focusing on the main streets around the town square.


This small, historic area centres around State Highway 159 and FM 1094, where you'll find the local businesses and community gathering spots. It's a compact, friendly place where everything is just a short stroll away.


Couples looking for a quiet, relaxing getaway will appreciate the peaceful pace of New Ulm. Staying centrally means you're close to the local eateries and shops, great for unwinding and enjoying the small-town charm without needing to drive.


For those interested in local history and culture, staying in the town centre provides easy access to historical markers and the community's heritage.

What are the best family hotels in New Ulm?

For a family-friendly hotel in New Ulm, The Vine - Lovely "Lonestar Cottage" on Vineyard with Private Lake, Sleeps 6 is an excellent choice.


This accommodation has received a great 10.0 rating and offers a resort structure, which is ideal for families looking for a relaxing and engaging stay. It provides a great experience with its location on a vineyard and access to a private lake, offering plenty of outdoor activities for all ages.

What are the top pet-friendly hotels in New Ulm?

The top pet-friendly accommodation in New Ulm is The Vine - Lovely "Lonestar Cottage" on Vineyard with Private Lake, Sleeps 6.


This highly-rated cottage, with a superb 10.0 review score, welcomes both dogs and cats, making it an ideal choice for travellers with pets. It offers a resort structure and is situated on a vineyard with a private lake, providing a lovely setting for a relaxing stay with your companions.

When is the best time to go to New Ulm?

The best time to visit New Ulm, Texas, is during the spring (March to May) and autumn (September to November) months.


Spring in New Ulm brings pleasant temperatures, typically ranging from the low 20s to high 20s Celsius, making it ideal for outdoor activities. This is when the wildflowers, particularly the famous Texas bluebonnets, are in full bloom, transforming the countryside into a colourful spectacle. It's a wonderful time for couples and nature lovers to explore the scenic back roads and enjoy the natural beauty.


Autumn offers similarly agreeable weather, with temperatures often in the mid-20s Celsius, and less humidity than the summer. The cooler, drier air makes it superb for attending local festivals and exploring the area's small towns and vineyards.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to ‘My Trips’ and selecting your reservation. To find flexible deals, filter your search by ‘Fully refundable property’ for hotels in New Ulm.

How can I save on a hotel booking in New Ulm with Expedia?

One Key™—Expedia’s free travel rewards programme—gives you instant access to discounts with Member Prices on New Ulm hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in New Ulm?

Prices for hotels in New Ulm often vary, but you can find a great deal from NZ$94 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by ‘Price: low to high’ for our cheapest rates.

Explore a world of travel with Expedia