Olmsted County Vacations & Trips from $863

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Vacation

Answer the call of adventure with a tailor-made vacation 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 vacation is only a few clicks away with Expedia.

Top destinations in Olmsted County

The Latest Olmsted County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Alexander Mansion Bed and Breakfast
Home2 Suites by Hilton Rochester Mayo Clinic Area
Hampton Inn & Suites Rochester-North
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
The Towers At Kahler Grand Hotel

Find the Best Olmsted County Vacation Packages

Olmsted County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Rochester Intl. Airport (RST)
Top Sights
Silver Lake Park, Douglas State Trail Head Rochester and Cascade Meadow Wetlands and Environmental Science Center

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
$127 nightly
The price is $146 total per night from May 21 to May 22
$146 total
May 21 - May 22
Total with taxes and fees
8.4/10 Very Good! (2,073 reviews)
Fast ride from the airport in Rochester. The staff is outstanding. Lord Essex restaurant has great food. The interior of the hotel is however dated, but hotel and rooms are clean. Closest place to Mayo Clinics, just walk downstairs or take elevator to LL.

Reviewed on May 8, 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
$128 nightly
The price is $147 total per night from May 27 to May 28
$147 total
May 27 - May 28
Total with taxes and fees
8/10 Very Good! (1,580 reviews)
The lobby is dilapidated with broken floor tiles. Checkin desk is a small area and crowded area. Discovered the toilet would not flush. We had to call front twice before maintenance came over an hour later. Carpeting in the room and throughout hotel was old and full of stains. Furnishing and bathroom ...

Reviewed on May 8, 2026

Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $89 total per night from May 17 to May 18
$89 total
May 17 - May 18
Total with taxes and fees
8.2/10 Very Good! (1,312 reviews)
room was very clean, bedding very comfy, slept well, it was quiet and relaxing. Adjoining restaurant had delicious food and great service. Complimentary breakfast was a basic, adequate menu, and each selection was done very well, way above the quality of other hotel/motels.

Reviewed on May 8, 2026

AmericInn by Wyndham Rochester Near Mayo Clinic
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.