
Holiday rentals with a patio in Mendota Heights
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Mendota Heights
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

Balcony living at its best with AC for 4!
Welcome to The OG—The Original Victorian Retreat, inspired by the warm hospitality of my Gran & Gramps Rhodes. Located in a quiet residential pocket of Saint Paul, this spacious historic apartment offers room to relax, cook, work, or play games. Spring and summer invite coffee on the deck with soft sheers and golden lights. Enjoy the full kitchen, cozy living spaces with easy access to nearby universities, cafés, and both downtowns. A peaceful place to return to after exploring the Twin Cities.

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!

Luxe Zen Gem in Walkable West 7th!
Welcome to your private oasis! This Modern Victorian home is nestled on secluded grounds offering breathtaking views of the majestic Mississippi River Valley. This charming abode is centrally located, tucked away in the heart of it all! Beautiful gardens surround this home on a peaceful street Convenience at your fingertips - just a few steps to Coffee Shops, Popular Breweries, Cocktail Lounge, and countless restaurants. Xcel Energy Center and all of Downtown St. Paul are a short stroll away!

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.

Super Host Cozy Cottage, A Sparkling 5 Star Gem!
Welcome to your TOTALLY CHORE FREE getaway In the heart of the Lake Nokomis neighborhood! Our unit is baby and child friendly with well stocked kitchenette. The bathroom has a bidet toilet! At Lake Nokomis, swim, kayak or sail; in winter there are Pond Hockey tournaments, Nordic skiing at Lake Hiawatha Park, and a public golf course. The Mall of America 9 min drive, walk to fine or casual dining restaurants, ice cream shops & coffee cafes! We are only 25 mins from the Mystic Lake Amphitheatre.

Swimming Pool, Kid Friendly & Free Parking
★Arcade & Nintendo Switch★ Family Friendly 4 Beds near the MSP! Free Parking and Laundry for your convenience! 3 Bedrooms with a full Kitchen townhouse - 7 mins from MSP Airport, 8 mins from the Mall of America, 12 mins from the U.S. Bank Stadium and close to Minnesota's BEST parks & restaurants. Pizzeria Lola - Netflix "Chef's Table", Wild Mind Ales - A Hidden Brewery with Food Truck, Tous Les Jours - Korean Bakery & Dessert Professionally managed, cleaned & serviced to avoid any hassle.

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.

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.

Retro Jewel Box Victorian Steps from Irvine Park
Settle into this funky pretty Downtown Saint Paul 1890 Victorian just steps from Irvine Park, West Seventh, Saint Paul's best breakfasts, vintage shops, breweries, supper clubs, concerts, and museums. Decked out in a referential mishmash of 1960s Hollywood Regency, 1970s Victoriana, and 1980s postmodern furnishings over a colorful modern-day backdrop – whether you're a tourist in town or seeking a weekend refresh, there's something for everyone in this cozy city retreat.

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.

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.

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
Flat rentals with a patio

Basement Apartment in Prime St. Paul Location

2BR Oasis in Cathedral Hill

Beautiful Victorian 3 Bedroom

Unique studio with loft bed!

Charming St. Paul Retreat w/ Private Balconies

Minneapolis Stay & Play (Work if you have to)

Cozy studio w private entrance & workspace

Chic 1BR APT in St. Paul
House rentals with a patio

Hidden Garden Suite & Spa: Sauna & Hot Tub

4BR Home Near Mall of America & MSP Airport

US Bank | Downtown Mpls | Convention Center

House Hilly Air City of Lakes

Peaceful Modern Victorian Home Near Light Rail

Garden Home (not a duplex)

Dollhouse Northeast — Glam, Iconic & Walkable

Cozy Eat Street Cottage
Apartment rentals with a patio

MINNeSTAY* Sable 902 Penthouse | Target Center

Historic St. Paul Lodge! Selby/Summit/Grand

Urban Luxe with Unmatched Location- Cathedral View

Lyn-Lake Looker #Self checkin #CityLife #Location

Modern 1BR • Onsite Rooftop & Fitness Center

Pink House Speakeasy Apartment

Modern Newly Renovated 3BD/3BA Condo in Uptown

Lavish Newly Renovated 3BD/ 3BA Condo in Uptown
When is the best time to visit Mendota Heights?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £121 | £101 | £116 | £105 | £139 | £141 | £130 | £136 | £111 | £101 | £113 | £116 |
| Avg. temp | -9°C | -6°C | 1°C | 8°C | 15°C | 21°C | 24°C | 22°C | 18°C | 10°C | 2°C | -6°C |
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 £23 per night before taxes and fees

Verified guest reviews
Over 2,410 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!
Destinations to explore
- Minneapolis Holiday rentals
- Milwaukee Holiday rentals
- Omaha Holiday rentals
- Des Moines Holiday rentals
- Saint Paul Holiday rentals
- Duluth Holiday rentals
- Sioux Falls Holiday rentals
- Madison Holiday rentals
- Wisconsin Dells Holiday rentals
- Marquette Holiday rentals
- Green Bay Holiday rentals
- Lake Geneva Holiday rentals
- Rentals with outdoor seating Mendota Heights
- Rentals with a washing machine and dryer Mendota Heights
- House rentals Mendota Heights
- Family-friendly rentals Mendota Heights
- Pet-friendly rentals Mendota Heights
- Rentals with a fireplace Mendota Heights
- Rentals with a patio Dakota County
- Rentals with a patio Minnesota
- Rentals with a patio United States
- Mall of America
- Target Field
- US Bank Stadium
- Xcel Energy Center
- Minnehaha Falls
- Nickelodeon Universe
- Target Center
- Minneapolis Convention Center
- Trollhaugen Ski Area
- Valleyfair
- Interstate State Park
- Minneapolis Institute of Art
- Wild Mountain
- Lake Nokomis
- Mystic Lake Casino
- Allianz Field
- Afton Alps
- Macalester College
- The Armory
- Walker Art Center
- Stone Arch Bridge
- Guthrie Theater
- Paisley Park
- Minnesota History Center





