Vacation rentals with a patio in Mendota Heights

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in Mendota Heights

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

Guest favourite

Vacation home in Saint Paul

4.95 out of 5 average rating, 165 reviews

King Bed! Historic 2-BR and FREE Parking!

Welcome to our unique luxury home! We are located inside the historical Pioneer Endicott Building, originally built in 1889 and fully remodeled in 2016. We have many options to help you relax whether it's playing on the private pool table, working out in the fully equipped fitness center, or soaking up the sun on the roof top deck with beautiful views of the city! • FREE Parking • In-unit Washer/Dryer • Dishwasher • Free High-speed Internet & WIFI • Secured Entry W/ unique code for every guest

Sep. 24 – Oct. 1

$262 CAD per night

Guest favourite

Home in Saint Paul

4.9 out of 5 average rating, 29 reviews

Delightful Neighborhood | Near Colleges/MSP/Xcel

Welcome to our charming Retro Retreat! Dive into nostalgia with a home that boasts authentic '60s and '70s vibes, designed to whisk you away into a groovy time capsule. Perfect for families or groups, our house comfortably sleeps six guests, offering two spacious bedrooms and a full-size air mattress for extra convenience. 6 min to Xcel (St. Paul Downtown) & St. Thomas, 3 min to Macalester & St. Catherine, 9 min to airport; 1 min walk to grocery, liquor, coffee, & The Nook Bar & Bowling Alley.

Oct. 21 – 28

$227 CAD per night

Guest favourite

Apartment in Saint Paul

5.0 out of 5 average rating, 7 reviews

Warm up in a Victorian 4-plex: Two

Located in a Victorian 4- Plex, built in 1911, for young professionals who need to use the trolley (where light rail is today), train ( local station was in Iris Park, 3 blocks) or work at local businesses. In 1996, with 11 days before the scheduled condemnation date, the building was saved, gutted and completely restored. Since then, the building has had continuous updates, with a Class A standing and outfitted was the my personal treasures, which I invite you to share in one of my Airbnbs!

Oct. 31 – Nov. 7

$141 CAD per night

Guest favourite

Guest suite in Saint Paul

4.94 out of 5 average rating, 113 reviews

Adorable studio with pool

This unique urban gem is in the heart of St. Paul's west 7th neighborhood just five minutes from the airport. Enjoy this garden (lower) level private suite w/ kitchenette and separate entrance. Includes lux sheets on comfy queen bed, eclectic pool area, 2 patios, and hammock for viewing the garden and flock of chickens. Walk to many bars and restaurants, the Mississippi River and/or a natural foods co-op. We are right between the airport and downtown St. Paul, a few blocks off the bus line.

Sep. 16 – 23

$153 CAD per night

Guest favourite

Home in Maplewood

4.96 out of 5 average rating, 101 reviews

The Beatles House (w/Heated Garage!)

The Beatles House is a newly renovated gem on Airbnb! We are huge Beatles fans but you don’t have to be to enjoy yourself in this blast from the past. Comes with three queen beds, WiFi, a heated garage for those cold winter nights, a record player, and plenty of games and TV streaming apps for you to enjoy! We also Airbnb a 2 person suite next door at the Musik Haus, so if parties of 8 are looking for more room, inquire with us to see if it’s available and we can send you a special offer.

Mar. 28 – Apr. 4

$231 CAD per night

Guest favourite

Guest suite in Minneapolis

4.93 out of 5 average rating, 111 reviews

Pet-friendly suite near lakes with games and sauna

Bright, private basement suite in the Kingfield neighborhood. No cleaning or pet fees. Shared home, I live above the separate rental space along with my cats and teen sons. Located near Lake Harriet and walking/ biking trails; within blocks of great restaurants and shops. Near I35W and bus transit for access to downtown and MOA/ Airport. Suite has a single bed, full-size futon, smart TV, board games, record player, sauna, laundry. Pet friendly w/ pet supplies. Friendly backyard chickens.

Feb. 24 – Mar. 3

$132 CAD per night

Guest favourite

Apartment in Saint Paul

4.97 out of 5 average rating, 30 reviews

The Nook

Looking for a cozy and convenient short-term rental in a great location? Our studio apartment is fully furnished and equipped with all the essentials for a comfortable stay. With its convenient location, you'll be just steps away from all the action, whether you're looking to explore the city's vibrant nightlife or simply want to stroll through the beautiful, historic streets of Saint Paul. We are located near the highway for easy access to everything the Twin Cities has to offer.

Jul. 26 – Aug. 2

$196 CAD per night

Guest favourite

Home in Saint Paul

4.9 out of 5 average rating, 79 reviews

Cozy 2 BR House | Pet Friendly | Prime Location |

Come visit and explore the Twin Cities area with this centrally located, quiet & cozy space just 10 minutes from MSP airport, Mall of America and both downtown St. Paul & Minneapolis. Attend a show or sporting event, hike the Mississippi river and experience some of the best food that Minnesota has to offer. Nearby US Bank Stadium, Xcel Energy Center, Allianz Stadium, Target Center & Target Field. Plus a Starbucks, Aldi & Planet Fitness just blocks away.

Oct. 1 – 8

$212 CAD per night

Guest favourite

Guest suite in Minneapolis

4.98 out of 5 average rating, 170 reviews

Standish Suite

Our one bedroom garden level suite is a perfect home base as you explore the Twin Cities. Perfect location for exploring the city. Just a 7 minute walk to the lightrail and buses. And a 10-15 minutes drive to Mall of America, airport, the Armory, U.S. Bank Stadium, or downtown Minneapolis. Full living room, bedroom, bathroom, a mini kitchenette located in the laundry room, with free laundry. Guests have private entrance to the space and private parking.

Jul. 8 – 15

$135 CAD per night

Guest favourite

Guest suite in Minneapolis

4.96 out of 5 average rating, 114 reviews

Gardening Angel’s Corner Cottage by the Creek

Welcome to your TOTALLY CHORE FREE getaway In the heart of the Nokomis neighborhood! Our newly built unit is baby and child friendly with well stocked kitchenette-(and a heated bidet). Walk to winter Nordic skiing at Lake Hiawatha Park, golf in the summer- at Lake Nokomis, Ice skating, Pond Hockey; summertime swim, kayak or sail. Shop at the Mall of America (9 min drive), walk to fine or casual dining restaurants, ice cream shops, coffee cafes!

Feb. 22 – Mar. 1

$179 CAD per night

Guest favourite

Home in Saint Paul

5.0 out of 5 average rating, 60 reviews

Sparrow Suite on Grand

Sparrow Suite is a charming 650 sqft basement unit all for you! Its close to everything, walking distance to tons of coffee shops, restaurants, shopping, bus stops and colleges...making it easy to plan your visit. It also comes with a free parking spot back in the ally. There is a private tattoo studio on the upper level of the suite, you will hear walking noise periodically 10-5 Monday to Friday. Extremely quiet at night and on weekends.

Sep. 14 – 21

$167 CAD per night

Guest favourite

Apartment in Saint Paul

4.84 out of 5 average rating, 19 reviews

Macalester-Groveland Suite

This is the lower level of our home in the Macalester-Groveland neighborhood. Close to Mississippi River, MOA, MSP Airport, colleges, cafes. You may see us in our kitchen as you come and go, but once inside the apartment you will have full privacy and plenty of space to settle in. We do have a toddler, but most guests report a very quiet stay. We will always be respectful and are seeking guests of a similarly cooperative mindset.

May 23 – 30

$184 CAD per night