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.

%{current} / %{total}1 / 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.89 out of 5 average rating, 124 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 spacious living area features exposed wooden beams and a contemporary chandelier. A suspended bubble chair adds a unique touch, while large blue doors open to the outdoor views. A cozy sectional sofa and a colorful art piece create an inviting atmosphere.
Home in Saint Paul
5 out of 5 average rating, 210 reviews

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!

Top guest favourite
A bright and inviting bedroom features a spacious bed with a striped blanket, complemented by soft lighting from bedside lamps. The warm yellow walls are accentuated by subtle wall art, and a small chair is positioned near a window, allowing natural light to brighten the space.
Guest suite in Nokomis
4.96 out of 5 average rating, 183 reviews

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.

Top 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.96 out of 5 average rating, 197 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 Nokomis
4.98 out of 5 average rating, 131 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
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, 245 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 private hot tub is positioned on a deck, surrounded by wooden fencing that offers privacy. The water appears inviting, while sunlight filters through the lush trees in the background, creating a serene outdoor setting.
Home in Minneapolis
4.98 out of 5 average rating, 220 reviews

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.

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, 402 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 Highland
4.93 out of 5 average rating, 159 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 spacious living room features a large sectional sofa with a chaise, complemented by a bright accent chair. A medium wood media console holds a flat-screen TV against a patterned wall. Natural light enters through a small window, highlighting the soft carpeted flooring.
Guest suite in Standish
4.98 out of 5 average rating, 266 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.

Top guest favourite
An outdoor dining area is set with a long wooden table adorned with dishes and drinks. Soft lighting from hanging fixtures and lanterns create a warm ambiance. Surrounding foliage provides a natural backdrop, while comfortable seating is arranged along the table.
Home in Saint Paul
4.99 out of 5 average rating, 136 reviews

"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!

Guest favourite
A cozy dining area features a wooden table surrounded by six upholstered chairs, positioned on a soft area rug. Natural light fills the space through large windows, complementing the inviting seating arrangement of a nearby living area with a green sofa and decorative plants.
Home in West Side
4.9 out of 5 average rating, 200 reviews

Hestia House, 5 min to downtown St. Paul!

Our historical yet trendy retreat in the heart of Saint Paul was inspired by Hestia the Goddess of the home. This newly restored house is perfect for family vacations. The house features 3 queen bedrooms and air bed and 1.5 baths. The home is 5 min to downtown Saint Paul, Xcel energy center. which is about 15 minutes away from the Mall of America/MSP airport. near groceries and restaurants.

Popular amenities for rentals with patio in Mendota Heights

When is the best time to visit Mendota Heights?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price£103£106£138£103£136£138£127£133£109£99£111£114
Avg. temp-9°C-6°C1°C8°C15°C21°C24°C22°C18°C10°C2°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,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!