
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.

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!

Minneapolis Historical Alley Home #TreeHouse
The TreeHouse is nestled in a wooded lot on a quiet street in SW Minneapolis, this charming house is the perfect place to stay, relax and enjoy all that Minneapolis has to offer! The house has two bedrooms (one queen, one king) and one bathroom, a jacuzzi tub and an outdoor patio & deck. It’s located just steps from Minnehaha Creek, a short walking distance to Lake Harriet, the Grand Rounds Trail System, and several local restaurants. 1.5 miles from 50th and France. Hypoallergenic dogs welcome.

Lemon Pie Cottage - Close To Airport and MOA
Your family will be close to everything when you stay at this centrally-located home in Eagan Minnesota. Easy access to Cedar Ave (Highway 77), 35E, 35W and 494. Located just 5 minutes from the world famous Mall of America and just 10 minutes from the airport. There are multiple grocery stores and restaurants just minutes away. Yes you will have the entire home to yourself. Do you need more room? Check out XL Lemon Pie Cottage for a third bedroom with a king size bed, couch and 3/4 bathroom.

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.

Charming Cottage | Hot Tub + Fire Pit
Welcome to our home away from home! This family friendly charming cottage is less than 10 minutes from downtown St. Paul. You can stay here and enjoy the wooded backyard with bonfires and relaxing in the hot tub, or spend a night in Minnesota's capital city enjoying amazing restaurants, concerts, or any of the many festivals going on in the cities. We are off of the Gateway Trail, and many bike paths that lead all the way through the Twin Cities and to many of the Lakes nearby.

Hidden Garden Suite & Spa: Sauna & Hot Tub
Perfect for anniversaries, birthdays, or simply a rejuvenating getaway. Find out why Minnesotans enjoy the winter as you relax in the 104* hot tub or 190* sauna while gazing into the trees. Included is a king bed, sofa bed, lush robes, slippers and numerous amenities for you to enjoy! This unit is attached to a larger home (that is available for rent). However, only one group stays on the property at a time, by either renting this smaller space or by renting the entire house.

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.

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)

"Horn House" Unit #2 Historic Irvine Park
This large victorian house unit 2 is extraordinary because it is located on the historic Irvine Park square with beautiful views of its fountain and gazebo - this is the only rental available on the park!! The victorian was handmade in 1869 and the exterior is now a museum piece preserved by the National Register of Historic Places. It is featured in Saint Paul walking and bus history tours, history books and even a history comic book!
Popular amenities for rentals with patio in Mendota Heights
Flat rentals with a patio

Traveler’s Delight; Inver Grove!

Minneapolis Stay & Play (Work if you have to)

City View @ The Lake Hideaway, downtown WBL

The OG Victorian- Elegant & Peaceful Retreat

Cozy studio w private entrance & workspace

Retro Jewel Box Victorian Steps from Irvine Park

The Place Between The Lakes: Inspired & Peaceful

New! Beautiful Minneapolis Home
House rentals with a patio

The Roost: A cozy central hangout

That cute house in West Saint Paul

Finnish River Refuge

The BEST, most comfortable airbnb in the area!

Comfy beds/Heart of NE/close to DT

Tranquil one bedroom garden level guest suite

Midway Twin Cities Casita

Stylish Urban Escape. Minutes To Downtown St. Paul
Apartment rentals with a patio

5 min walk to United/Children's Hospital St. Paul!

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 | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £104 | £107 | £139 | £104 | £137 | £139 | £128 | £134 | £110 | £100 | £112 | £115 |
| 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 £22 per night before taxes and fees

Verified guest reviews
Over 2,530 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
- Upper Peninsula Holiday rentals
- Platteville Holiday rentals
- Minneapolis Holiday rentals
- Wisconsin River Holiday rentals
- Milwaukee Holiday rentals
- Omaha Holiday rentals
- Twin Cities Holiday rentals
- Madison Holiday rentals
- Wisconsin Dells Holiday rentals
- Lake Geneva Holiday rentals
- Duluth Holiday rentals
- Saint Paul Holiday rentals
- Pet-friendly rentals Mendota Heights
- House rentals Mendota Heights
- Rentals with a fireplace Mendota Heights
- Family-friendly rentals Mendota Heights
- Rentals with outdoor seating Mendota Heights
- Rentals with a washing machine and dryer Mendota Heights
- Rentals with a patio Dakota County
- Rentals with a patio Minnesota
- Rentals with a patio United States
- Uptown
- Target Field
- Treasure Island Resort & Casino
- US Bank Stadium
- Minnehaha Falls
- Nickelodeon Universe
- Trollhaugen Ski Area
- Xcel Energy Center
- Valleyfair
- Wild Mountain
- Minneapolis Institute of Art
- Afton Alps
- Interstate State Park
- Buck Hill
- Guthrie Theater
- Walker Art Center
- Minnesota History Center
- Target Center
- Mystic Lake Casino
- Macalester College
- Lake Nokomis
- Minneapolis Convention Center
- Stone Arch Bridge
- Paisley Park




