Olmsted County Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Olmsted County
Rochester
Our pick of the best Olmsted County Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
NZ$286
7 Nov - 8 Nov
includes taxes & fees
8.4/10 Very good! (2,372 reviews)
"Check in was delayed. Staff charged two room holds on my card. Staff member stopped helping me on check in to help a person who budged and asked about a room safe. Was it because I was in a wheelchair? The Hotel restaurant staff were excellent. The New York Strip from Ruth Chris was really salty ..."
Reviewed on 25 Oct 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
NZ$145
25 Nov - 26 Nov
includes taxes & fees
7.8/10 Good! (1,033 reviews)
"There were crumbs under the mattress pad, tissue stuffed in the ceiling, shower rod was falling off and fridge was so full of frost."
Reviewed on 23 Oct 2026
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
NZ$152
8 Nov - 9 Nov
includes taxes & fees
8.2/10 Very good! (1,574 reviews)
"The room had some noise like water going thru some pipes during the early morning hours. Could be something due to the swimming pool. No sleep after that started."
Reviewed on 25 Oct 2026
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 an Olmsted County holiday package cost?
From just , you can build your own Olmsted County package the way you want. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Olmsted County?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got it all. Pick and choose a combination that suits your style and see your savings stack up. Of course, a package deal is never one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotel options across the world, which lets you customize your Olmsted County holiday.
What are the top hotels in Olmsted County?
For properties in Rochester with friendly service and cosy beds, you can't top Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Chatfield as well, you can look forward to a good night's sleep at EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel or La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S.
How far in advance should I book my Olmsted County holiday?
While not all airlines advertise tickets early, you can usually start comparing international airfares on Expedia up to a year in advance. This is when you'll score some fantastic deals. If you're booking at the last minute, you could still be in luck. Sometimes the cheapest prices emerge only weeks prior to departure.
What does an Expedia Olmsted County travel package include?
That depends on what you want. If you're travelling by yourself, you might decide to combine flights and hotels. Taking the whole family to Olmsted County? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking an Olmsted County travel package?
Bundling your bookings into an Olmsted County holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Olmsted County Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're the boss! We have more than 550 airline partners across the globe, so you have loads of choice when organising your Olmsted County escape.
If I'm not able to travel, can I cancel my Olmsted County holiday package?
Yes, you can. We understand that even the best-laid plans can fail, so we're happy to help if you have to make changes to your Olmsted County holiday package. It may be possible to cancel or change your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
Stay near popular Olmsted County attractions
Mayo Civic Center
9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
Apache Mall
8.6/10 (1,101 reviews)
During your visit to Rochester, you can find the perfect gifts to bring home at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Rochester Recreation Center
8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
National Volleyball Center
7.8/10 (151 reviews)
Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Mayowood Mansion
9.4/10 (29 reviews)
You can spend time studying the exhibits at Mayowood Mansion in Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Regional Sports Center
8.0/10 (63 reviews)
Catch an event at Regional Sports Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Plummer House
9.0/10 (56 reviews)
Find out about the history of Rochester with a stop at Plummer House. Attend a sporting event or visit the shops in this family-friendly area.
Olmsted County Fairgrounds
7.8/10 (177 reviews)
Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
What to do in Olmsted County
Astonishing Minnesota Scavenger Hunt: A Minnesota Miracle
NZ$22
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
