New Ulm Hotel & Accommodation Deals 2026 from NZ$117 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in New Ulm

Pet friendly

Cottage

Apartment

Pool

Spa pool

Farm

Family friendly

Waterpark

Cabin

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Ulm hotels

A rustic building with a stone facade, large windows, and a covered outdoor area.

A stone fire pit with a fire, surrounded by a stone wall, in a landscaped outdoor area with trees and a grassy field in the background.

A spacious living area with a wooden loft, a dining table with chairs, a leather sofa, and a TV mounted on the wall.

1. The Vine

New Ulm

NZ$709

includes taxes & fees

22 Oct - 23 Oct

A La Quinta Inn & Suites building with a covered entrance, multiple windows, and a parking lot with cars.

A lobby with a fireplace, seating area, and a vending machine.

A hotel room with a large bed, a desk, a TV, and a seating area.

A lobby with a reception desk, seating area with sofas and chairs, a chandelier, and a fireplace.

2. La Quinta Inn & Suites by Wyndham Columbus TX

Columbus

Kenisha

NZ$148

includes taxes & fees

4 Oct - 5 Oct

A hotel reception area with a reception desk, a seating area, and a modern interior design.

A hotel room with a dining table and chairs, a kitchen area with cabinets and appliances, and a large window with curtains.

A rectangular swimming pool with metal handrails, surrounded by a tiled deck. There are lounge chairs and a stone wall with a window.

A hotel room with a large bathtub, a bed with a red throw, two bedside lamps, a television, and a window with curtains.

3. Baymont by Wyndham Columbus

Columbus

Dagoberto

NZ$134

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a blue sofa, a desk with a computer, a TV, and a window with a view.

A spacious lobby with a reception desk, a self-service kiosk, and a snack bar.

A modern living room with a fireplace, green and patterned furniture, and a blue carpet.

A Holiday Inn Express & Suites entrance with a fire lane, a building in the background, and a clear sky.

4. Holiday Inn Express Hotel & Suites Columbus by IHG

Columbus

adam

NZ$168

includes taxes & fees

3 Oct - 4 Oct

A spacious living area with a stone wall, wooden furniture, and large windows.

A laundry area with brick walls, a staircase, and stacked washers and dryers.

A spacious living room with a stone wall, a fireplace, and a large window with curtains.

A hotel room with a bed, a sofa, a nightstand with a lamp, and two framed pictures on the wall.

5. Americas Best Value Inn Columbus, TX

Columbus

Diane

NZ$160

includes taxes & fees

1 Oct - 2 Oct

A compact kitchen with a stove, microwave, and sink, a small dining table with chairs, and a window providing a view of greenery outside.

A row of dome-shaped mobile homes with numbered doors, a small garden area with plants, and a clear sky.

A bedroom with a bed, bedside tables, a wall-mounted clock, and a shelf with books and a plant.

A kitchen with a microwave, coffee maker, and a framed quote on the wall.

6. Country Dome Suites

Bellville

Juan

NZ$294

includes taxes & fees

4 Oct - 5 Oct

A modern hotel entrance with a glass door, potted plants, and a paved courtyard.

A spacious dining area with high ceilings, multiple tables and chairs, and large windows providing natural light.

A hotel room with two beds, a desk, a chair, a TV, and a window.

A Hampton Inn & Suites hotel with a modern facade, large windows, and a well-lit entrance.

7. Hampton Inn & Suites Brenham

Brenham

Andrea

NZ$238

includes taxes & fees

4 Oct - 5 Oct

A living room with a sofa set, a coffee machine, and a dining area.

A reception desk with a welcome sign for Coach Light Inn, a counter with magazines, and a view of the outside.

A building with a sign that reads "TESLA CHARGING" above a window.

A building with a covered entrance, large sliding glass doors, and potted plants.

8. Coach Light Inn Brenham

Brenham

Andrew

NZ$135

includes taxes & fees

7 Oct - 8 Oct

A modern indoor space with a red sofa, black chairs, and marble-topped tables.

A hotel hallway with directional signs to rooms, pool, spa, business center, restrooms, and ice & vending.

A building entrance with a star above the door, flanked by two potted plants.

A hotel room with a kitchenette, a bed, a desk, a chair, a television, a coffee maker, a sink, and a trash can.

9. SureStay Hotel by Best Western Weimar

Weimar

Donald

NZ$128

includes taxes & fees

24 Oct - 25 Oct

A spacious lobby with a central seating area, a high ceiling, and a modern design.

A modern kitchen with grey cabinets, a black refrigerator, a microwave, and a sink.

A gym with treadmills, an elliptical, and a stationary bike.

A gazebo with a hexagonal shape and a peaked roof, surrounded by a grassy area and trees.

10. Studio 6 Suites Brenham, TX

Brenham

Cathy

NZ$209

includes taxes & fees

5 Oct - 6 Oct

A rustic log cabin with a porch, surrounded by trees.

A covered patio with a wooden bench, a table with a bottle and glasses, and a view of a green landscape with trees.

A rustic log cabin with a porch, rocking chairs, and a small table.

A cozy room with a stone fireplace, wooden furniture, and a view of the outdoors.

11. BlissWood B&B Ranch

Cat Spring

Paul

NZ$856

includes taxes & fees

1 Oct - 2 Oct

A hotel room with a large bed, white bedding, and a framed landscape photograph on the wall.

A modern kitchen area with a coffee station, a microwave, and a refrigerator.

A hotel with a prominent 'Super 8' sign, a covered entrance, and a 'High Speed Internet' sign.

A living room with a sofa, coffee table, and a stone accent wall.

12. Super 8 by Wyndham Sealy

Sealy

Kathy

NZ$117

includes taxes & fees

4 Oct - 5 Oct

A multi-story hotel with a central courtyard, a covered seating area, and a parking lot.

A breakfast counter with coffee dispensers, a coffee machine, and a menu board.

A hotel room with a large bed, wooden headboard, two bedside lamps, and a nightstand with a lamp and a phone.

An indoor swimming pool with clear water, a diving board, and a lifeguard chair.

13. Baymont by Wyndham Brenham

Brenham

Kem

NZ$179

includes taxes & fees

1 Oct - 2 Oct

A hotel room with two beds, a desk, a chair, a window with blinds, and a wall-mounted air conditioner.

A vintage black truck parked in front of a brick building with a sign reading "BLUE BELL CREAMERIES."

A buffet with labeled trays of turkey sausage and cookies.

A compact kitchenette with a black microwave, a small refrigerator, and a coffee maker on the counter.

14. Holiday Inn Express & Suites Brenham South by IHG

Brenham

Graham

NZ$237

includes taxes & fees

4 Oct - 5 Oct

A modern hotel lobby with a wooden reception desk, a large TV mounted on the wall, and a bar area with seating.

A hotel room with a bed, bedside tables, a sofa, a desk, and a kitchenette.

A spacious kitchen with a large wooden island, dark wooden flooring, and a modern ceiling light fixture.

A modern kitchen with wooden cabinets, a dining area with chairs, and a bar area with a counter.

15. Best Western Inn of Brenham

Brenham

Jessica

NZ$194

includes taxes & fees

7 Oct - 8 Oct

A hotel room with a large bed, a desk with a chair, a sofa, a TV mounted on the wall, and artwork on the walls.

A spacious lobby with a leather sofa, a blue door, and a fire extinguisher.

A motel with a central building and a row of attached units.

A modern hotel room with a large bed, a desk with a chair, a TV, and a bathroom with a blue wall and a large mirror.

16. Econo Lodge Inn & Suites Sealy

Sealy

Mario

NZ$124

includes taxes & fees

4 Oct - 5 Oct

A spacious lobby with large windows, a seating area with sofas and a coffee table, and a reception desk.

A hotel room with two beds, a desk, and a chair.

17. Motel 6 Brenham, TX

Brenham

Dylan

NZ$199

includes taxes & fees

5 Oct - 6 Oct

A small, single-story cabin with a porch and a barbecue grill.

A wooden cabin bedroom with a bunk bed, a quilted bedspread, a ceiling fan, and a Texas flag.

A compact kitchen with a microwave, toaster, coffee maker, and sink.

A small, single-story cabin with a green porch and a red exterior.

18. Colorado River Camping Resort

Columbus

Phelicia

NZ$348

includes taxes & fees

1 Oct - 2 Oct

A hotel lobby with a sofa, armchairs, a coffee table, a television, and a Coca-Cola vending machine.

A hotel with a sign for Knights Inn, a covered parking area, and a palm tree.

A hotel room with two beds, a desk with a chair, a television, and a bathroom visible in the background.

A restaurant with wooden chairs and tables, colorful decorations, and a mural on the wall.

19. Knights Inn Brenham

Brenham

Gale

NZ$150

includes taxes & fees

11 Oct - 12 Oct

A white single-story house with a front porch, a large tree in front, and a small garden area.

A garden with a climbing plant against a white wall, pebbles, and purple flowers.

A spacious living room with a brown leather sofa, a wooden coffee table, and a ceiling fan.

A bedroom with a bed, bedside tables, a hanging light fixture, a ceiling fan, and a door with a coat rack.

20. Farmstead Round Top

Round Top

Lauren

NZ$422

includes taxes & fees

1 Oct - 2 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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

Recent Reviews in New Ulm

Best Western Inn of Brenham

8/10 Good

"Rooms were clean. Price was reasonable."

Studio 6 Suites Brenham, TX

10/10 Excellent

"El hotel estaba muy limpio y de buen precio!"

Coach Light Inn Brenham

8/10 Good

"This was fine for a place just to sleep. The room was clean but older. For the price it’s a good hotel. Seems to have some locals living there and the outside had some mess. Good value but not much around the area either."

Far View - A Bed & Breakfast Estate

10/10 Excellent

"Quaint home, friendly owners, comfortable beds."

River Valley Motor Inn

10/10 Excellent

"Everything was perfect and well kept"

Americas Best Value Inn & Suites Brenham

8/10 Good

"AC was good, staff very friendly, parking good"

Super 8 by Wyndham Brenham TX

10/10 Excellent

"Excellent customer service clean room, comfortable bed and great breakfast. Highly recommended!"

Comfort Suites Brenham

10/10 Excellent

"It’s a pretty decent property. Breakfast is small but good. The property was clean but a little dated. The rooms were nice."

Hampton Inn La Grange

8/10 Good

"The room was comfortable. The front desk clerk was helpful, pleasant, and efficient. We appreciated the dinner recommendations. It was a brief visit. We would stay here again."

More cheap accommodation in New Ulm

Super 8 by Wyndham Sealy

267 Gebhardt Rd Sealy TX

NZ$117

4 Oct - 5 Oct

includes taxes & fees