New Ulm Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

New Ulm Holiday

Our pick of the best New Ulm 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
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 3 Sept to 4 Sept
NZ$111
3 Sept - 4 Sept
includes taxes & fees
7.8/10 Good! (863 reviews)
Enjoyed Stay
"I did rest well the only thing different on this visit was breakfast less to chose from. I did not notice a cook on site like before."

Reviewed on 4 Aug. 2025

Super 8 by Wyndham Brenham TX
Baymont by Wyndham Columbus

Baymont by Wyndham Columbus

2.5 out of 5
2535 Highway 71 South, Columbus, TX
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 24 Aug to 25 Aug
NZ$144
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (703 reviews)
"Nice clean property very reasonably priced"

Reviewed on 28 Jul. 2025

Baymont by Wyndham Columbus
Coach Light Inn Brenham

Coach Light Inn Brenham

2 out of 5
2242 S Market St, Brenham, TX
The price is NZ$113 per night from 13 Aug to 14 Aug
NZ$113
13 Aug - 14 Aug
includes taxes & fees
8.6/10 Excellent! (984 reviews)
"Nice place for budget motel staff was friendly"

Reviewed on 9 Aug. 2025

Coach Light Inn Brenham
See all 603 properties in New Ulm
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.

Frequently asked questions

How much does a New Ulm holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to New Ulm costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Ulm?
To score cheap New Ulm holiday packages, plan your getaway outside of peak times such as school holidays. You'll generally find better availability and lower prices for flights and hotels.
How many days is enough for New Ulm?
The ideal duration of your New Ulm holiday depends on what you'd like to see. Usually, a few days to a week will give you time to go to all the major attractions and discover some hidden gems along the way.
How to find the best New Ulm package deals?
Use Expedia's filters to find some unbeatable New Ulm package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for New Ulm package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a New Ulm holiday as a package?
You can enjoy significant savings on your next New Ulm break by booking a customised holiday package. Click on the "Package" heading, then enter your travel dates and destination to browse some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to New Ulm?
If you're planning a spontaneous New Ulm holiday, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
How to plan a trip to New Ulm?

  1. Pick your travel dates: The things you plan to do in New Ulm and your preferred season will help you decide when to go.
  2. Set a budget: Factor in costs like flights, transportation and food when working out how much to set aside for your trip to New Ulm. Then, pick a hotel that works with your budget, whether that's an economical stay or a deluxe getaway.
  3. Decide your trip length: Think about how much time you'd like to spend exploring New Ulm. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a personalised New Ulm holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.