Olmsted County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Olmsted County Holiday

Answer the call of adventure with a tailor-made holiday package to Olmsted County. Wherever it is you're going and whatever you plan to do, prepare to discover a destination that'll make you feel alive. During your trip to Olmsted County, you'll want to tour a few of its most famous cities. What shouldn't you miss? Rochester. Quit dreaming and get packing, because your Olmsted County holiday is only a few clicks away with Expedia.

Top destinations in Olmsted County

FlightsFlightsHotelsHotels

Rochester

Rochester

Olmsted County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Rochester Intl. Airport (RST)
Top Sights
Silver Lake Park, Quarry Hill Nature Centre and Cascade Lake Beach

Our pick of the best Olmsted County Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 22 May to 23 May
AU$200
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (2,026 reviews)
Was put in a room that is used for Expedia customers. Only 2 smaller windows, one foged up. Not a good mattress. 2 outside doors, on both side of our room. Slammed night and day. Rattled our room. Plan on better room next time.

Reviewed on 27 Apr 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 25 May to 26 May
AU$209
25 May - 26 May
includes taxes & fees
8/10 Very Good! (1,564 reviews)
Be flexible opening breakfast room. Dozens waited patiently for door to open, not a minute before was the norm. Also I wonder if I am charged for parking. Otherwise I had a very quiet, clean, safe stay. Thank you.

Reviewed on 27 Apr 2026

Kahler Inn and Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 3 May to 4 May
AU$121
3 May - 4 May
includes taxes & fees
7.8/10 Good! (1,004 reviews)
Pool is wonderful with play stuff for kids and a great hot tub. The breakfast area is the cleanest ever! There is no meat for breakfast but otherwise anything you'd need. Great job there! The property is attached to Famous Dave's BBQ and it is GREAT! The property is old but clean. If you had to, ...

Reviewed on 27 Apr 2026

Med City Inn & Suites - Mayo Clinic Area
See all 584 properties in Olmsted 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.
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 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.