Rochester, Minnesota, USA cityscape on the Zumbro River

Holiday Rentals in Olmsted County

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Our top choices for Olmsted County holiday rentals

Exterior

Magical Nest Hideaway

Magical Nest Hideaway
Rochester
10.0 out of 10, Exceptional, (154 reviews)
"Great place to stay."
United States
Matthew S.
The price is €108
includes taxes & fees
27 Jun - 28 Jun
Magical Nest Hideaway
Dining

Discounted Charming 2-bedroom main-level TRIPLEX in Rochester

Discounted Charming 2-bedroom main-level TRIPLEX in Rochester
East Side Pioneers
9.0 out of 10, Wonderful, (15 reviews)
"The place was great"
United States
Michelle L.
The price is €181
includes taxes & fees
21 Jun - 22 Jun
Discounted Charming 2-bedroom main-level TRIPLEX in Rochester
Smart TV, DVD player, books, video library

1mile to Mayo 2 step entry Brave Covered By Faith

1mile to Mayo 2 step entry Brave Covered By Faith
Parkway
9.8 out of 10, Exceptional, (10 reviews)
"Host was very accommodating when we needed to add an extra nights stay. She responded quickly for which we were very grateful for. "
United States
Gerald M.
The price is €227
includes taxes & fees
21 Jun - 22 Jun
1mile to Mayo 2 step entry Brave Covered By Faith
Shower, hair dryer, bidet, towels

Viola Suite #1 / 1 bed, 1.5 Bath, Pets Welcome!

Viola Suite #1 / 1 bed, 1.5 Bath, Pets Welcome!
Rochester
10.0 out of 10, Exceptional, (2 reviews)
"Great experience from start to finish! Highly recommend!"
United States
Scott
Viola Suite #1 / 1 bed, 1.5 Bath, Pets Welcome!
Fridge, microwave, oven, stovetop

2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith

2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith
Kutzky Park
10.0 out of 10, Exceptional, (102 reviews)
"Easy check in and host was very helpful "
United States
Joshua M.
The price is €266
includes taxes & fees
21 Jun - 22 Jun
2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith
Fridge, microwave, oven, stovetop

Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!

Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!
Rochester
9.4 out of 10, Exceptional, (31 reviews)
"This was a very clean and cozy property."
United States
Angela O.
Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!
Exterior

Studio Suite | Free Breakfast + Pool & Hot Tub + Near Mayo Clinic!

Studio Suite | Free Breakfast + Pool & Hot Tub + Near Mayo Clinic!
Rochester
Studio Suite | Free Breakfast + Pool & Hot Tub + Near Mayo Clinic!
Interior

Lux 3 BR mins to Mayo & Dwtwn I Charming Haven

Lux 3 BR mins to Mayo & Dwtwn I Charming Haven
Rochester
10.0 out of 10, Exceptional, (9 reviews)
"This property had everything we needed. Super cute and simple decor, comfortable beds and clean. We would stay here again!! "
United States
Anonymous traveller
Lux 3 BR mins to Mayo & Dwtwn I Charming Haven
Smart TV, books

Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester

Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
Washington
9.8 out of 10, Exceptional, (34 reviews)
"Wonderful place to stay. Caring hosts and great yard for dogs"
United States
Ashley A.
The price is €181
includes taxes & fees
29 Jun - 30 Jun
Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
Fridge, microwave, oven, stovetop

1 mile to Mayo 3 bed on main floor CoveredByFaith

1 mile to Mayo 3 bed on main floor CoveredByFaith
Parkway
9.8 out of 10, Exceptional, (32 reviews)
"Close to the Mayo Clinic, shopping, dining, etc. Great location!"
United States
T. Buck F.
The price is €319
includes taxes & fees
1 Jul - 2 Jul
1 mile to Mayo 3 bed on main floor CoveredByFaith
Fridge, microwave, oven, stovetop

Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester

Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
Slatterly Park
10.0 out of 10, Exceptional, (27 reviews)
"This was the perfect house, clean with a great esthetic. We would definitely stay here again. "
United States
Sarah E.
The price is €205
includes taxes & fees
21 Jun - 22 Jun
Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
Exterior

King Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!

King Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!
Rochester
King Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!
Exterior

King Suite Close to Mayo Clinic! Free Breakfast. Pool & Hot Tub.

King Suite Close to Mayo Clinic! Free Breakfast. Pool & Hot Tub.
Rochester
10.0 out of 10, Exceptional, (1 review)
"Good hotel with plenty of space to spread out. Great location with coffee and dining across the street. Easy to find and easy access to highways. Will stay here again!"
United States
Michael F.
The price is €162
includes taxes & fees
28 Jun - 29 Jun
King Suite Close to Mayo Clinic! Free Breakfast. Pool & Hot Tub.
Exterior

Studio Suite! Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!

Studio Suite! Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!
Rochester
8.6 out of 10, Excellent, (4 reviews)
"Very nice and convenient stay. Everything we needed and extremely well maintained room and kitchen. Loved it and the responsiveness out our hosts!"
United States
Rick H.
The price is €169
includes taxes & fees
19 Jul - 20 Jul
Studio Suite! Free Breakfast + Shared Pool & Hot Tub. Great for Business Travelers!
Property grounds

3 blks to St Marys Pet Friendly Covered By Faith

3 blks to St Marys Pet Friendly Covered By Faith
Folwell
9.0 out of 10, Wonderful, (12 reviews)
"Hunting trip we had a blast. Home was very comfortable and perfect location. Will do same place next time in Rochester Thank you"
United States
Darren S.
The price is €278
includes taxes & fees
22 Jun - 23 Jun
3 blks to St Marys Pet Friendly Covered By Faith
Interior

Restful Haven-5 Minutes to Mayo Clinic

Restful Haven-5 Minutes to Mayo Clinic
Rochester
10.0 out of 10, Exceptional, (10 reviews)
"It was amazing stay, it was very comfy, welcoming and definitely something we would book again!!"
United States
Jessica Z.
Restful Haven-5 Minutes to Mayo Clinic
Exterior

Comfortable 1 Bedroom Suite Close to Mayo Clinic! Free Breakfast

Comfortable 1 Bedroom Suite Close to Mayo Clinic! Free Breakfast
Rochester
10.0 out of 10, Exceptional, (2 reviews)
"Very clean, would stay again!"
United States
Amogh K.
The price is €184
includes taxes & fees
19 Jul - 20 Jul
Comfortable 1 Bedroom Suite Close to Mayo Clinic! Free Breakfast
Two-Bedroom Apartment - Mobility Accessible/Non-Smoking

Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham
3.0 star property
Downtown Rochester
9.2 out of 10, Wonderful, (178 reviews)
"We have stayed at Broadway Plaza multiple times. It is our go-to property. It is quiet, clean and provides easy access to the Mayo Clinic and downtown restaurants and services. The staff is always courteous and efficient offering any services or items we may need. Our stays here have always been enjoyable."
United States
Camille
The price is €168
includes taxes & fees
5 Jul - 6 Jul
Broadway Plaza, Trademark Collection by Wyndham
Lobby

The Berkman

The Berkman
3.0 star property
Folwell
9.6 out of 10, Exceptional, (418 reviews)
"Great stay"
United States
Kayla
The price is €218
includes taxes & fees
20 Jun - 21 Jun
The Berkman
Bar (on property)

Large and Rare 1-Bedroom Retreat with Gym, Bar, Pool & More –Pet-FriendlyOptions

Large and Rare 1-Bedroom Retreat with Gym, Bar, Pool & More –Pet-FriendlyOptions
Rochester
7.4 out of 10, Good, (3 reviews)
"Very quiet, very chill setting with lots of things to walk to!"
United States
kathryn b.
The price is €153
includes taxes & fees
20 Jun - 21 Jun
Large and Rare 1-Bedroom Retreat with Gym, Bar, Pool & More –Pet-FriendlyOptions
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Olmsted County Hotel Reviews

Brentwood Inn & Suites

Brentwood Inn & Suites

8/10 Good
"Nice clean room with a small refrigerator and microwave with a sink located by the microwave. Breakfast was very basic but it was good. Very close to Mayo Clinic and connected by the subway. Will definitely stay here again."
Roger 4-night trip
Posted 3 hours ago
Brentwood Inn & Suites

Find out more about Olmsted County

Holiday Homes in Olmsted County

Search for holiday homes in Olmsted County on Expedia.ie! You can easily find your home rentals, villas, holiday apartments in Olmsted County using one of the methods below: 

  • View our selection of featured holiday homes in Olmsted County
  • Use the map to find apartments and other holiday rentals in the Olmsted County neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday homes in Olmsted County while they last

Look no further and take a look at our great range of rental properties in Olmsted County!