Brown County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Matt Sparlin

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Our pick of the best Brown County Hotel Deals

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 2 Aug to 3 Aug
NZ$242
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (734 reviews)
"Rooms were nice and clean"

Reviewed on 14 July 2026

Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 20 July to 21 July
NZ$154
20 July - 21 July
includes taxes & fees
7.2/10 Good! (876 reviews)
"No hot breakfast, room above me sounded like monkeys stomping around the bathroom door was not working properly. Kids running up and down the hallway being loud. Didn't sleep well. Because of these things."

Reviewed on 13 July 2026

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 19 July to 20 July
NZ$169
19 July - 20 July
includes taxes & fees
7.4/10 Good! (470 reviews)
"The rooms were clean and neat. The staff was very helpful when we needed something. the outside of the building was appealing but the parking lot had many potholes and breakage of the blacktop."

Reviewed on 13 July 2026

Harmony Inn
See all 96 properties in Brown County
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 Brown County holiday package cost?
Starting from just , a package is your ticket to cheaper travel. Customize your Brown County trip by choosing from our great range of hotels, airfares and rental cars.
How do I get a cheap travel package to Brown County?
Bundle your bookings with Expedia to save big on your next exciting adventure. With over 550 airlines and 1 000 000 properties around the globe, your Brown County holiday package can be tailored exactly to suit your budget. With all that extra cash, why not throw in one or two awesome experiences and tours? It's an easy way to unlock even more bargains. Your dream holiday in Brown County is much closer than you thought!
What are the top hotels in Brown County?
Look up Best Western Plus New Ulm and Microtel Inn & Suites by Wyndham New Ulm. They're the first choice for lots of travellers to New Ulm. If Sleepy Eye is on your travel itinerary, AmericInn by Wyndham Sleepy Eye and Microtel Inn & Suites by Wyndham Springfield are two welcoming options.
How far in advance should I book my Brown County holiday?
Browse Expedia to compare international fares as soon as you know your travel dates. You can usually purchase a ticket up to 12 months in advance. If it's too early for your preferred carrier, or you're booking late, don't worry. Cheap tickets to Brown County sometimes appear a few weeks before departure.
What does an Expedia Brown County travel package include?
Flights, rental cars and hotels, or any combination of them — you decide! Whether you're venturing to Brown County with the family or enjoying a solo break, there's a bundle to match your budget and style. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Brown County travel package?
Booking all the parts of your escape together is a great way to save. Bundle your flights, car rentals and hotels into a handy package. But you're not limited to hotels. Expedia features all kinds of properties, including holiday homes such as oceanfront condos and short-term homes. Your choices are almost endless!
Can I choose my airline with a Brown County Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 airline partners worldwide, so you have lots of choice when planning your Brown County adventure.
If I'm not able to travel, can I cancel my Brown County holiday package?
Yes, you can cancel your Brown County booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Stay near popular Brown County attractions

A historical building with a central dome, flanked by columns, and statues on either side.

Hermann the German

9.0/10 (40 reviews)
You can find out about the history of New Ulm with a trip to Hermann the German. Amble around the area's gardens or visit its monuments.
See properties

Explore a world of travel with Expedia

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