Olmsted County Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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 Olmsted County Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Alexander Mansion Bed and Breakfast
Historic Downtown Winona
CA $1,905
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip flight included
Regina (YQR) to Rochester (RST)
9.8/10 Exceptional! (552 reviews)
Staying at the Alexander Mansion was like stepping back in time to a unique era in Winona history. Our host is very knowledgeable, welcoming and gracious. We were very impressed by all the attention to detail, the delicious breakfast, the lovely rooms and all the special touches that made this an amazing and memorable visit. Thank you so much.
Reviewed on Sep 28, 2026
Olmsted County Hotel Deals
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
CA $108
CA $124 total
Oct 4 - Oct 5
includes taxes & fees
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
CA $204
CA $234 total
Oct 10 - Oct 11
includes taxes & fees
8.4/10 Very good! (2,338 reviews)
"Perfect for the outpatient setting for Mayo. Definitely recommend using valet for just a little more it’s worth it and so easy!"
Reviewed on Oct 1, 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
CA $195
CA $224 total
Oct 24 - Oct 25
includes taxes & fees
8.2/10 Very good! (1,697 reviews)
"Overall it was a good stay. Pros: this hotel has the underground tunnel connected to the hospital so it was easy walking over, expecially since there is massive construction going on right there. Hotel was clean, staff was wonderful, breakfast was a good variety and good. Rooms were quiet, never ..."
Reviewed on Oct 2, 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 vacation package cost?
From just CA $1,905, 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 vacation.
What are the top hotels in Olmsted County?
For properties in Rochester with friendly service and cozy 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 vacation?
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 traveling 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 vacation package is the most convenient way to organize 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 vacation 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 organizing your Olmsted County escape.
If I'm not able to travel, can I cancel my Olmsted County vacation 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 vacation 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 do some window-shopping 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.
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.
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.
Mayowood Mansion
9.4/10 (29 reviews)
You can spend time browsing the exhibits at Mayowood Mansion in Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Quarry Hill Nature Center
10.0/10 (3 reviews)
Explore the great outdoors at Quarry Hill Nature Center, a lovely green space in Rochester. You can attend a sporting event while in the area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
