New Ulm Hotel & Accommodation Deals 2026 from NZ$116 - 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

Cabin

Farm

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Ulm hotels

A kitchen with white cabinets, stainless steel appliances, and a wooden dining table with placemats.

A kitchenette with a microwave, coffee maker, and a small fridge. There are wall decorations and a trash bin.

A cozy living room with a pool table, a stone fireplace, a lofted ceiling, and a bookshelf filled with various items.

A spacious living area with a leather sofa, a coffee table, and a kitchen in the background.

1. The Vine

New Ulm

NZ$683

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 hotel room with a large bed, a desk, a TV, and a seating area.

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

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$158

includes taxes & fees

27 Sept - 28 Sept

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

A Baymont Inn & Suites building with a sign indicating it offers weddings, banquets, and meetings.

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$132

includes taxes & fees

27 Sept - 28 Sept

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

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.

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

4. Americas Best Value Inn Columbus, TX

Columbus

Diane

NZ$138

includes taxes & fees

27 Sept - 28 Sept

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

A Holiday Inn Express building with a covered entrance, clear signage, and a parking lot.

A coffee station with two coffee machines and a variety of coffee pods and cups.

A conference room with a table and chairs, a flat-screen TV mounted on the wall, and a window with blinds.

5. Holiday Inn Express Hotel & Suites Columbus by IHG

Columbus

adam

NZ$183

includes taxes & fees

27 Sept - 28 Sept

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 modern kitchen with grey cabinets, a central island, and a built-in microwave.

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

6. Studio 6 Suites Brenham, TX

Brenham

Cathy

NZ$138

includes taxes & fees

24 Sept - 25 Sept

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

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 bathroom with a sink, a mirror, and a towel rack with a towel labeled "MAKEUP".

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

7. Country Dome Suites

Bellville

Juan

NZ$286

includes taxes & fees

27 Sept - 28 Sept

A long, narrow hallway with a tiled floor and walls painted in a light color with dark trim.

A hotel room with two beds, a television, a sink, and a wardrobe.

A kitchen with wooden cabinets, a stainless steel sink, and a black induction cooktop.

A rectangular swimming pool with a black border and metal handrails, surrounded by a fence and trees.

8. Super 8 by Wyndham Brenham TX

Brenham

NZ$132

includes taxes & fees

30 Sept - 1 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 covered entrance, large sliding glass doors, and potted plants.

A living room with a black and white cow-print sofa set, a coffee machine, and a dining table.

9. Coach Light Inn Brenham

Brenham

Andrew

NZ$117

includes taxes & fees

28 Sept - 29 Sept

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

An indoor swimming pool with a view of a building, a fenced area with chairs, and a clear sky.

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.

10. Hampton Inn & Suites Brenham

Brenham

Andrea

NZ$211

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 bathroom with a large mirror, a flat-screen TV mounted on a wooden cabinet, a microwave, and a compact refrigerator.

11. Best Western Inn of Brenham

Brenham

Jessica

NZ$191

includes taxes & fees

30 Sept - 1 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.

12. SureStay Hotel by Best Western Weimar

Weimar

Donald

NZ$127

includes taxes & fees

24 Sept - 25 Sept

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

A living room with a red leather sofa, a fireplace, a mounted TV, and wall sconces.

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

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

13. Baymont by Wyndham Brenham

Brenham

Kem

NZ$176

includes taxes & fees

24 Sept - 25 Sept

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.

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

A modern lobby with a seating area featuring sofas and chairs, a marble-topped table, and a large window with blinds.

14. Motel 6 Brenham, TX

Brenham

Matthew

NZ$118

includes taxes & fees

27 Sept - 28 Sept

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

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

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

A buffet with various food items, including omelets and baked goods, served in metal containers.

15. Holiday Inn Express & Suites Brenham South by IHG

Brenham

Graham

NZ$260

includes taxes & fees

4 Oct - 5 Oct

A stone building with multiple windows and a dark roof.

A brick building with a covered patio area, surrounded by lush greenery and a well-maintained garden.

A dining room with a wooden table and chairs, a chandelier, and a floral arrangement.

A square fire pit with a central flame, surrounded by a paved area with benches on either side.

16. Far View - A Bed & Breakfast Estate

Brenham

Michael

NZ$191

includes taxes & fees

1 Oct - 2 Oct

A multi-story hotel with a covered entrance and a parking lot.

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

A reception desk with a Texas star sign, a wooden counter, and a wall-mounted clock.

A modern kitchen with a breakfast bar, equipped with coffee makers, a microwave, and a water dispenser.

17. Comfort Suites Brenham

Brenham

Don

NZ$158

includes taxes & fees

27 Sept - 28 Sept

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 modern kitchen with a stone backsplash, dark cabinetry, and a countertop with various appliances.

18. Super 8 by Wyndham Sealy

Sealy

Kathy

NZ$128

includes taxes & fees

27 Sept - 28 Sept

A hotel room with a bed, bedside table, lamp, and a TV mounted on the wall.

A modern restaurant with a blue and white color scheme, featuring a kitchen area, dining tables, and chairs.

A modern dining area with a large window, a chandelier, and a flat-screen TV on the wall.

19. Americas Best Value Inn & Suites Brenham

Brenham

Maria

NZ$116

includes taxes & fees

24 Sept - 25 Sept

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

A cozy indoor seating area with wooden chairs and a sofa, a wooden deck leading to a pool, and a view of greenery outside.

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

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$416

includes taxes & fees

28 Sept - 29 Sept

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

Coach Light Inn Brenham

10/10 Excellent

"Great stay and helpful in making sure I had botton floor room and quiet. Ricky"

Best Western La Grange Inn & Suites

10/10 Excellent

"Great stay for the money, easy location"

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."

Best Western Inn of Brenham

10/10 Excellent

"Nice!"

Studio 6 Suites Brenham, TX

8/10 Good

"The bathtub in the room leaked out from the seal of the tub into the room. Did not provide complimentary shampoo or conditioner. Otherwise, the room was clean and beds were comfortable."

Hampton Inn & Suites Brenham

10/10 Excellent

"Great breakfast and the pool was really nice. Clean rooms."

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."

La Quinta Inn & Suites by Wyndham Columbus TX

10/10 Excellent

"Internet kept going in and out couldn’t watch tv"

Far View - A Bed & Breakfast Estate

10/10 Excellent

"Breakfast was great the host works very hard on making tasty and on time and he even applies garnish the plate what a guy hats off to him"