New Ulm Holidays from AU$1,878

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 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

Your New Ulm Holiday

The lively city of New Ulm is calling. Discover all its secrets with a New Ulm holiday package that's customised to you. During your trip to New Ulm, carve some time in your schedule for sightseeing. A fantastic place to start is Falls Golf Club. A few quick clicks is all it takes to create the ultimate New Ulm holiday on Expedia.

The Latest New Ulm Holiday Deals

Price found within the past 48 hours. Click for updated prices.
MyCrib Houston Hostel
The Royal Sonesta Houston Galleria
Best Western Plus Heritage Inn
Buffalo Heights
Holiday Inn Houston Downtown by IHG

New Ulm Holiday

New Ulm Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
16ºC
Max Temp Summer
35ºC

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 AU$100 per night from 17 Aug to 18 Aug
AU$100
17 Aug - 18 Aug
includes taxes & fees
7.8/10 Good! (860 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 AU$131 per night from 7 Sept to 8 Sept
AU$131
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very Good! (700 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 AU$103 per night from 13 Aug to 14 Aug
AU$103
13 Aug - 14 Aug
includes taxes & fees
8.6/10 Excellent! (983 reviews)
"Generous breakfast fruit and rolls and cereal. Clean room, plenty of towels. Staff is friendly."

Reviewed on 4 Aug. 2025

Coach Light Inn Brenham
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 from AU$1,878 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.