Holiday rentals with a patio in Mendota Heights

Find and book unique rentals with patio on Airbnb

Quick stats about holiday rentals with a patio in Mendota Heights

  • Total holiday rentals

    Explore 30 holiday rentals in Mendota Heights

  • Nightly prices starting at

    Mendota Heights holiday rentals start at £22 per night before taxes and fees

  • Verified guest reviews

    Over 2,480 verified reviews to help you choose

  • Family-friendly holiday rentals

    20 properties offer extra space & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    20 properties have a dedicated workspace

  • Wifi availability

    30 of Mendota Heights holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Mendota Heights rentals

  • 4.8 Average rating

    Mendota Heights stays are highly rated by guests – averaging 4.8 out of 5!

Top-rated rentals with patio in Mendota Heights

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
The kitchen features modern white cabinetry complemented by stainless steel appliances. A spacious countertop allows for meal preparation, while the window lets in natural light. Essential kitchen tools and coffee maker are neatly arranged for guest convenience.
Home in Saint Paul
4.87 out of 5 average rating, 163 reviews

Cozy Modern Bungalow. Dog Friendly. No Pet Fee!

You will be close to everything when you stay at this centrally-located home just steps away from the light rail making access to both downtowns a breeze. Walk to Allianz Field, Minnesota State Fair, Flannel Jax’s, Can Can Wonderland, and Turf Club. Take the light rail to Surley’s Brewery or MOA. There are many authentic restaurants and Grand Avenue shopping nearby. Bring your dog(s) and let them play in the privately fenced in backyard! Perfect for families visiting students at nearby colleges!

Top guest favourite
A well-lit bedroom features a spacious bed dressed in white linens, accompanied by two nightstands with lamps. A desk is positioned near a window with light filtering through. Wooden doors and accents provide a warm, classic feel to the room.
Home in Saint Paul
4.93 out of 5 average rating, 181 reviews

Midway Twin Cities Casita

This Midway Casita is centrally located. 15 min to Minneapolis, 12 min to Saint Paul and 20 min to the airport. Close to everything, making it easy to plan your visit. It is in a quaint corner lot. The casita is the upper level of a duplex. Private front entrance of home. Plenty of street parking available. Keyless entry, ensure an easy check in process. Bedroom has blackout curtains. Bed is a comfy queen size. Kitchen is fully equipped for your cooking needs, spices, coffee and tea selections.

Top guest favourite
A comfortable sectional sofa with decorative cushions is positioned in a bright living room. A small white table and a vibrant area rug complement the space. Natural light streams through a nearby window, illuminating the artwork displayed above the couch.
Guest suite in Minneapolis
4.83 out of 5 average rating, 152 reviews

Standish Loft - adorable 1 bed, 1 bath with patio

The Sibley Loft is a charming one bed one bath apartment on the second floor of our family home. The structure was built in 1921 and retains some of the original features. The space includes a living room, bathroom with a clawfoot tub, a small office area, kitchen and a patio. Guests have their own private entrance and street parking. We are located in the Standish neighborhood which is close to many restaurants, shopping and more. The airport is a 20 minute drive and MN center is 15 minutes.

Guest favourite
The living area features a light wooden dining table surrounded by white chairs. A spacious gray sofa complements a textured accent wall, and a floor lamp provides soft lighting. A nature-themed artwork is displayed on the wall, enhancing the overall ambiance.
Home in Minneapolis
4.94 out of 5 average rating, 124 reviews

Kid&Pet Friendly, Playset, Karaoke, Biking Heaven

★Incredible walking and biking trail near the Light Rail★ Spacious 4-bedroom single-family home with a fully fenced backyard in a prime location. Free parking and laundry included. Just across the crosswalk from Cub Foods, 24/7 Burger King, and Walgreens. Steps from the #1 ranked bike trail in the U.S., and close to the Mississippi River and Minnehaha Falls. 10 mins to downtown Minneapolis, 8 mins to U.S. Bank Stadium, 7 mins to MSP Airport. Professionally cleaned with a 24/7 service team.

Guest favourite
A spacious living area is visible, featuring a large black sectional sofa adorned with red and white throw pillows. A sleek glass coffee table sits in the center, surrounded by a mix of modern furniture. A vibrant red telephone booth adds a playful touch to the decor.
Home in Maplewood
4.95 out of 5 average rating, 210 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.

Top guest favourite
A dining area is presented with a dark dining table set for four, displaying neatly arranged plates and utensils. A vase of flowers adds a natural touch. The adjacent living space features a flat-screen TV and is brightly lit by natural light coming through multiple windows.
Home in Minneapolis
4.97 out of 5 average rating, 141 reviews

House Hilly Air City of Lakes

A great little house is ready for your stay. Stellar location in the City of Lakes. This charming light filled home has great modern amenities. Minutes to the vibrant business districts featuring coffee shops, breweries & restaurants. Close proximity to beaches at Lake Nokomis, and the views at Minnehaha Falls. Just 11 minuets to MSP airport. Furnished home offers two queen beds, excellent very fast internet WIFI, a work friendly environment, and outdoor garden spaces. New listing!

Top guest favourite
Flat in Saint Paul
4.98 out of 5 average rating, 114 reviews

Balcony Breezes & City Fun for 4 with AC

Welcome to The OG (Oh Gran) —my Original Victorian Retreat inspired by my Gran and Grandfather Rhodes. Nestled in a quiet St. Paul neighborhood, this spacious historic apartment with private, covered outdoor balcony, large (shared) fenced in yard with seating, games, BBQ, and if you are lucky maybe veggies from the garden, but for certain summer herbs are plentiful! The OG offers enough room inside and out for all (max 6) with easy access to both downtowns, stadiums, and area colleges.

Top guest favourite
A light-filled living area features a comfortable sectional sofa with decorative cushions and a wooden coffee table. A stylish wall-mounted deer head is centered above a modern fireplace. An inviting dining area is visible in the background, with a dining table and chairs.
Flat in Minneapolis
4.99 out of 5 average rating, 263 reviews

The Place Between The Lakes: Inspired & Peaceful

You're surrounded by beauty, both inside and out of this charming and immaculate main floor 1930s duplex with quality and inspired decor. Steps from Cedar Lake Beach, just a few blocks from Bde Mka Ska and Lake of The Isles. Prepare a gourmet meal in the updated and fully appointed kitchen. Walk out the french doors onto the custom cedar deck. Take in the mid-day sun, grill on the Traeger, or spend your evenings under the lights on the sectional sofa or the outdoor dining table.

Top guest favourite
A single-story home is framed by lush greenery and flowering shrubs. The entrance features a decorative door and stone accents, while a well-maintained lawn leads to the front. The surrounding trees provide a natural setting, enhancing the peaceful environment.
Guest suite in Stillwater
4.98 out of 5 average rating, 192 reviews

Loons Nest in Stillwater, MN

Entire lower level of home is yours with a private entrance. Welcome to Loons Nest! Located minutes from Stillwater… the 1848 Birthplace of Minnesota located on the scenic St. Croix River! A place where authentic paddle wheel riverboats and gondolas glide the waters. Historic Main Street shopping, dining, lodging and entertainment are yours inside this charming town. Beautiful Stillwater is a short drive from the Twin Cities of Minneapolis/St. Paul and Wisconsin border.

Guest favourite
A glass house reflects natural surroundings, enclosed by trees and sunlight. The interior features a spacious bed draped in white linens, with cozy seating visible nearby. A wooden deck extends outwards, complemented by outdoor furniture and decorative lanterns.
Dome in Afton
4.87 out of 5 average rating, 423 reviews

Star Gazing Glass House 4 Season with Hot Tub

This glass house has a mini split offering both heat and air conditioning. There is something truly magical about being submersed in nature. Watching beautiful snowflakes cascade around its walls, snuggled under heated blankets while star gazing. Rainstorms have a new meaning, sunsets and sunrises become a life-changing experience. This is a photographer's dream, a romantic getaway, or the perfect place to reconnect with yourself. Private hot tub and fire pit.

Top guest favourite
A fenced backyard features two blue Adirondack chairs positioned on a concrete patio. String lights are hung above, creating a soft illumination. The grassy area is framed by wooden fences and leads to a door that opens into the cozy interior.
Home in Saint Paul
4.94 out of 5 average rating, 170 reviews

Cozy 2 BR Home | Dog 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.

Top guest favourite
A cozy living area features a bright orange sofa and a gray striped couch, framed by decorative mirrors and wall art. A low coffee table sits in between, with magazines arranged on top. A vibrant yellow refrigerator stands in the corner, enhancing the colorful decor.
Home in Saint Paul
4.94 out of 5 average rating, 250 reviews

Sparrow Suite on Grand


This 650 sq ft basement gem is tucked in a super walkable neighborhood. You’ll have your own entrance, ONE free parking spot out back. Above the suite is a private tattoo studio — you might hear a little light foot traffic during Monday to Friday (10 AM to 5 PM), but it’s delightfully quiet otherwise. Note for our taller friends: the ceilings are 6 feet 10 inches high, with a few cozy spots at 6 feet. (Dogs CAN NOT be left alone at Airbnb)

Popular amenities for rentals with patio in Mendota Heights

When is the best time to visit Mendota Heights?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price£119£99£115£103£137£138£128£134£109£100£112£115
Avg. temp-9°C-6°C1°C8°C15°C21°C24°C22°C18°C10°C2°C-6°C