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

MyCrib Houston Hostel

2 out of 5
Midtown
per person
7 Sept - 9 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Houston (IAH)
9.6/10 Exceptional! (54 reviews)
All of the instructions were clear. Hostel was clean and in a great location near downtown.

Reviewed on 6 Jul. 2025

The Royal Sonesta Houston Galleria

The Royal Sonesta Houston Galleria

4 out of 5
The Galleria
per person
7 Sept - 9 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Houston (IAH)
8.4/10 Very Good! (1,161 reviews)
Staff was great place was so pretty

Reviewed on 8 Aug. 2025

Best Western Plus Heritage Inn

Best Western Plus Heritage Inn

3 out of 5
Northeast Houston
per person
7 Sept - 9 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Houston (IAH)
8/10 Very Good! (700 reviews)
Love the experience. We'll recommend everyone to get reservations

Reviewed on 3 Aug. 2025

Buffalo Heights

Buffalo Heights

4 out of 5
Washington Ave./ Memorial Park
per person
7 Sept - 9 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Houston (IAH)
9/10 Wonderful! (23 reviews)
Very clean and quiet.

Reviewed on 7 Jun. 2025

Holiday Inn Houston Downtown by IHG

Holiday Inn Houston Downtown by IHG

3 out of 5
Downtown Houston
per person
7 Sept - 9 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Houston (IAH)
8.8/10 Excellent! (1,420 reviews)
Need some blackout curtains I woke up early and couldn’t sleep more

Reviewed on 6 Aug. 2025

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
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.