We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Vacation rentals with a patio in Rochester

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in Rochester

Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

1 of 3 pages

Home in Rochester

4.86 out of 5 average rating, 104 reviews

Relaxation Station 0.7 Miles from Mayo King Bed

Your home away from home awaits! With 3 bedrooms, 1 bath, kitchen, living room, office space, and laundry room (all newly renovated), this home is perfect for you! A large backyard and patio, easy access to miles of walking trails and a park right across the street makes this home great for relaxing outdoors. Conveniently located 0.7 miles from downtown and Mayo makes it a perfect stay for guests visiting the clinic or other Rochester events. We look forward to warmly welcoming you to Rochester!

Guest favourite

Rental unit in Rochester

4.92 out of 5 average rating, 83 reviews

Woodland Retreat, Full private walkout lower level

Peaceful wooded retreat down a gravel driveway just 15 minutes from Mayo Clinic. Enjoy your own apartment with a private backyard walkout entrance to the lower level of our home. You will have a bedroom, living area, kitchenette with mini fridge, microwave and toaster oven (no conventional stove/oven), bathroom with tub and shower, ping pong table, laundry, and patio with fire ring. You may hear piano music some weekday afternoons, since I give lessons (usually 3-6 pm; a bit earlier in summer).

Guest favourite

Home in Rochester

4.97 out of 5 average rating, 93 reviews

Charming 3BR family home - 8 min drive to Mayo

Cozy 3 BR, 5 bed, 1.5 bath home located centrally in Rochester. Approximately 2 miles from Mayo & St. Mary’s hospital, 700 ft of the nearest small grocery store, 0.6 miles to the nearest gas station, and 1.5 miles to the nearest shopping area w/Target, Chipotle, Applebee’s & more. Close to the Bus lines, bike trails & parks. This home is in the center of the city and is easily accessible. Come home and relax in a quiet, quaint neighborhood. All bedrooms on top floor. Professional photos coming!

Guest favourite

Cottage in Stewartville

4.94 out of 5 average rating, 16 reviews

Quaint Cottage Surrounded by Nature

A simple and cozy country getaway awaits you just 10-15 minutes from the city. Spend your evenings catching beautiful sunsets, or under the stars by the fire pit It's the perfect setting for roasting marshmallows. Meet our resident hens/rooster & our friendly dog who is part of the family. Pet friendly, don't leave your furry friends behind, they're welcome here! Conveniently located just 15 mn from the Mayo Clinic and downtown Rochester, 10 mn from the Rochester International Airport and I90.

Guest favourite

Guest suite in Rochester

4.96 out of 5 average rating, 77 reviews

Luxury Spa Tub & Guest Suite - Short Walk to Mayo

Welcome to Rochester, MN! Our historic home addition features a private entrance guest suite within walking distance to Mayo Clinic Saint Marys and Downtown Campuses. Enjoy a luxurious spa tub with relaxing jets and a private deck. Having had family members in Mayo Clinic hospital, we wanted to create a space where our friends and family could stay with us during difficult times. As we fell more in love with the space, we endeavored to extend that love, comfort, and convenience to others.

Guest favourite

Home in Rochester

5 out of 5 average rating, 15 reviews

The Cozy Blue Haven: 1 mi to Mayo

Welcome to The Cozy Blue Haven, conveniently located just 1 mile from Mayo Clinic. This charming 2-bedroom, 1.5-bathroom home features a newly renovated kitchen, fenced backyard, and shaded deck, perfect for relaxing outdoors. Enjoy amenities such as a coffee maker, washer dryer, and cooking essentials for your convenience. With bike trails just a block away and downtown Mayo Clinic only a 4-minute drive, you'll experience the best of both comfort and ease. Book now for a delightful retreat!

Guest favourite

Home in Rochester

4.98 out of 5 average rating, 80 reviews

Pine Cove Cottage under 5 miles to Mayo

Sun filled one room cottage w/everything you need for your short or long stay. Wether it’s a get away or a visit to Mayo Clinic. We have two cottages side by side for you to enjoy. One is the main cottage with everything you need, sleeps 2. The other is a bunkhouse for sleeping. There is no bath or kitchen in the bunkhouse. It has two recliners, a tv, and a daybed. The property is 40 acres of trees, walking paths, post & beam pavilion, 2 fishing ponds all enjoyed on your own private deck.

Guest favourite

Rental unit in Rochester

4.85 out of 5 average rating, 60 reviews

City Council Chambers

Experience the rare privilege of staying in the former City Hall of Rochester! This gorgeous Art Deco building 1 block from the Mayo Clinic has been meticulously converted to an apartment building. Live in the historic grandeur of this landmark with triple-crown molding, marble wainscotting, terrazzo floors, and grand staircases. In your unit, the former City Council Chambers, you will have 20 foot tall windows and 30 foot vaulted ceilings in your room. Absolutely nothing else like it!

Guest favourite

Home in Rochester

5 out of 5 average rating, 93 reviews

Convenient, comfortable rambler near Mayo Clinic

• 1 mile to Saint Marys hospital and Mayo Clinic (Gonda) • Main level living — one 1 step up to front door • King bed, queen bed and daybed • Attached garage — huge perk in Minnesnowta! • Smart TVs w sectionals on main floor & basement, smart TV mounted in primary bedroom and a Roku TV in the queen size bedroom. • Two work spaces • Walk-in shower with grab bar • Serene rear patio with gas grill • Quiet neighborhood near Soldiers Field park, Apache Mall and biking/walking trails

Guest favourite

Home in Rochester

4.98 out of 5 average rating, 136 reviews

Spacious Modern Home Near Mayo, St. Mary's Campus

- 5 min walk to Mayo Clinic, St. Mary’s campus - 3 bedrooms, 3 bathrooms, and a loft - unique design with vaulted ceiling and skylights in the style of Frank Lloyd Wright, one of its kind in the whole neighborhood - two-car garage + another dedicated parking space outside - walkable and safe family-friendly neighborhood close to downtown and all amenities - outside front and back patios - fusball play table - dedicated workspace - high speed wifi - Apple TVs - washer and dryer

Guest favourite

Home in Rochester

4.96 out of 5 average rating, 76 reviews

Entire Boutique Home Kutzky Park ★ Walk to Mayo ★

Welcome to Asfar house! Expertly designed and centrally-located in a desirable Kutzky Park neighborhood, walking distance to Mayo Clinic, restaurants and shops. Whether you are relocating or visiting Rochester, this house will be sure to impress. Blasting fast WIFI, 3 relaxing bedrooms & a fully equipped kitchen. A perfect retreat to enjoy the coffee bar, read, watch a Netflix episode, play and relax. Enjoy the perfect shower, conveniently adjoined with free washer and dryer.

Guest favourite

Home in Rochester

4.93 out of 5 average rating, 29 reviews

Mamma Mia! A Nature Paradise!

This is the perfect place for nature lovers looking for a place to relax! No steps in from the front door, and everything is on one level. The house sits on almost 3 acres, with a pond and pergola in the back. Lots of birds, butterflies and wildlife. Kitchen includes a professional oven and huge island for cooking. Pool available for Airbnb guest use when not being rented out on Swimply. Host will keep you informed of any rentals. For exclusive use, talk with host.

Vacation rentals for every style

Get the amount of space that is right for you.

Apartments

Convenient locations with everyday essentials

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Rochester accommodations with an outdoor patio

Free parking on premises

Air conditioning

Apartment rentals with a patio

Rental unit in Rochester

4.86 out of 5 average rating, 7 reviews

All you need! Close to Mayo/Downtown/Fairgrounds.

Guest favourite

Rental unit in Rochester

5 out of 5 average rating, 60 reviews

Kaleidoscope Suite 2 bd 1 mi to Mayo Free Parking

Rental unit in Rochester

4.7 out of 5 average rating, 10 reviews

*Discounted-2 Bedroom Oasis 5 Mins to Mayo Clinic*

Rental unit in Rochester

4.6 out of 5 average rating, 10 reviews

Coffee Break Escape

Rental unit in Rochester

4.88 out of 5 average rating, 8 reviews

2 Bed 1 Bath condo - Mayo clinic

Guest favourite

Rental unit in Rochester

5 out of 5 average rating, 12 reviews

1 Bedroom Loft- #205

Rental unit in Rochester

4.77 out of 5 average rating, 70 reviews

♢ 2 Blks 2 MAYO ♢ DownTown ❥No Steps/Elev❥ PARKING

Guest favourite

Rental unit in Rochester

4.93 out of 5 average rating, 28 reviews

*HOMEY PLACE in quiet neighborhood~4 miles to Mayo

House rentals with an outdoor patio

Home in Rochester

4.83 out of 5 average rating, 53 reviews

SUNNY 3bd/1.5ba blocks from Mayo

Guest favourite

Home in Rochester

4.91 out of 5 average rating, 23 reviews

Comfortable and Bright

Guest favourite

Home in Rochester

4.95 out of 5 average rating, 58 reviews

Spacious 2BR Flamingo Suite - Minutes From Mayo

Home in Rochester

4.83 out of 5 average rating, 64 reviews

Tranquil 2 BR home 1 mile from Mayo

Home in Rochester

4.86 out of 5 average rating, 14 reviews

Cascade Lake Park Rambler .

Guest favourite

Home in Rochester

4.95 out of 5 average rating, 22 reviews

Art House | No Stairs, Pet Friendly, Fenced, 3 bed

Guest favourite

Home in Rochester

5 out of 5 average rating, 30 reviews

RARE! Pool, hot tub, garden &chickens! 4m to Mayo

Guest favourite

Home in Rochester

4.94 out of 5 average rating, 18 reviews

Joy’s Airbnb

Condo rentals with a patio

Condo in Lake City

5 out of 5 average rating, 5 reviews

Great River Flats Suite 204

Condo in Rochester

4.79 out of 5 average rating, 24 reviews

WALK to Mayo-8035N- Luxury and Chic 1 BR Condo

Guest favourite

Condo in Lake City

5 out of 5 average rating, 5 reviews

Great River Flats Suite 201

Guest favourite

Condo in Lake City

5 out of 5 average rating, 5 reviews

Great River Flats Suite 303

Condo in Lake City

5 out of 5 average rating, 4 reviews

Great River Flats Suite 302

Condo in Lake City

Great River Flats Suite 205

Condo in Lake City

Great River Flats Suite 305

Condo in Lake City

Great River Flats Suite 206

Quick stats about vacation rentals with a patio in Rochester

Total rentals
400 properties
Nightly prices starting at
$41 CAD before taxes and fees
Total number of reviews
19K reviews
Family-friendly rentals
290 properties are a good fit for families
Pet-friendly rentals
130 properties allow pets
Rentals with a pool
10 properties have a pool

Destinations to explore