
Vacation rentals with a patio in New Ulm
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in New Ulm
Guests agree: these patio rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for New Ulm patio rentals
Apartment rentals with a patio

Creek View
Everything about the property was fantastic. There is an unlimited attention to detail- cozy furniture, calming colors, unique artwork, well stocked kitchen, and high end bedding and textiles.The building has such character that has been carefully preserved The outdoor surroundings are beautiful Located alongside a creek, our family enjoyed listening to the sound of the water.There are several places to sit outside including a dining area where we took the opportunity for a family pizza dinner What a wonderful stay! Located in the cutest town with parks and dining within walking distance Highly recommend! Thanks for the memories

The Poppy Seed Inn - The Anna Suite
The space was clean with lots of cozy blankets. There was Netflix on the TV ready to go. I liked that we had control of the temperature, we had it warm during the day and shut it off at night. The little fridge was so helpful, so we had a place to put our food. There were some treats and some coffee, tea and all the needs to make it taste great. The middle space was a really nice area to sit and journal and to get a change of scenery. Aga was very responsive, kind and helpful when we had questions.

The Poppy Seed Inn - The Rose Suite
Very cute place to stay! Highly recommend. The host made us feel so welcomed.

Historic Home Away From Home
We enjoyed our stay. The space is unique and well appointed. As advertised, the second bedroom has a pull out couch. Ideally, I would have preferred a bed or air mattress. Again, we understood this when we chose this location. I would recommend staying here. The kitchen is awesome!

Cozy apartment in the Clubhouse
It was a quiet, clean and peaceful place, and conveniently located. Would recommend for anyone who needs a quaint, we'll furnished place to stay in Mankato.

Sanctuary Suite Near Gustavus & Mankato
I had an amazing stay at this beautiful Airbnb! The space was super clean, comfortable, and thoughtfully designed to make guests feel right at home. Not only was it incredibly cozy, but it also had extra touches like snacks and food, which was a delightful surprise. The location couldn’t be better! Just a minute drive to Gustavus, a short two-block walk to downtown restaurants and stores, and really close to the Mankato shopping mall. It’s the perfect base if you're planning to visit MSU or explore the surrounding area. Highly recommend this place to anyone looking for a convenient, welcoming, and perfectly situated stay. Will definitely book again!
House rentals with a patio

Cozy 2-bedroom home with an indoor fireplace.
This was a great place for us to visit my niece for the weekend. Super convenient location, the house was clean, huge bonus that we could bring our puppers with us as well. Communication was proactive and clear, would definitely stay here again if it's available! There's a nice patio, neighbors all seemed very friendly. We definitely had everything we needed. Thank you for a wonderful stay!

Welcome to “The Willow”!
We booked the Airbnb in order for our adult children to be able to stay with us at a cozy place instead of a hotel. My oldest daughter and husband have a 10 month old. We were appreciative of the cleanliness and clutter free environment. We used the pans to make breakfast each morning. The Airbnb was in a great location. We were able to go for walks on the nearby trail. Although we did not take advantage of the park, it is very close. I would highly recommend this Airbnb. Cheryl, our host, was responsive when we had questions. She even checked in with us to be sure that our stay was going well.

The Lodge Dog & FmilyFrndly 6-BR 12 Beds 16 guests
The house was definitely big enough to hold my entire party. We loved the different levels and uniqueness of an older home. The little goodie baskets scattered around the house with snacks and chocolates were a great touch and we loved that a selection of coffee was provided.

Farm House Retreat
We enjoyed our stay at Lisa's place. Cute house, quiet and beautiful sunrise and sunsets to view.

Lake crystal 409
Beautiful home to stay in. Amy was amazing. My family and I were late to booking a place to stay for Mankato Marathon weekend and Amy was so accommodating for us! It was only for one night but we all joked saying we should have stayed one more night! 10/10 recommend this Airbnb!

German lake Family Adventures
7 of us stayed the weekend. We also had a small dog along, which was nice to have along. Enjoyed the air hockey and pool table one night. Sun room was amazing for sitting and relaxing. All dishes and kitchen utensils were in good shape and clean. Would highly recommend and we would love to come back again next year if it’s available. The host was prompt to respond, very accommodating and easy to work with. A+ customer service!

Snowbound Cottage
This was our second stay at a Kelsey property; we wouldn't hesitate one second to book another were we to use Air BnB Madelia again. Our stay at Snowbound Cottage was relaxing, refreshing, and absolutely worth every penny! Kelsey is a caring and very responsive host. This property was easy to find; it is in a great, safe location; it is quite charming and felt refreshingly home-like. If you're considering a stay here, we whole-heartedly recommend!!!

Bell House on Madison Lake! Winter Dates Available
We loved staying in this beautiful home with our family. The home was exactly as described and even exceeded our expectations. Kody was readily available to help answer all of our questions prior to booking and was easily accessible during our stay for anything we needed. We would definitely stay here again in the future and will recommend this home to our family/friends as well. Thank you for being a great host Kody!
Quick stats about vacation rentals with a patio in New Ulm
Total rentals
10 properties
Nightly prices starting at
$40 before taxes and fees
Total number of reviews
1.5K reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
10 properties include access to wifi
Destinations to explore
- Minneapolis Vacation rentals
- Minnesota River Vacation rentals
- Twin Cities Vacation rentals
- Saint Paul Vacation rentals
- Bloomington Vacation rentals
- Okoboji Vacation rentals
- Stillwater Vacation rentals
- Mankato Vacation rentals
- Clear Lake Vacation rentals
- St. Cloud Vacation rentals
- Lake Minnetonka Vacation rentals
- Red Wing Vacation rentals
- Cabins United States
- Treehouses United States
- Glamping United States
- Tiny Houses United States
- Beach Houses United States
- Campers and RVs United States
- Lakehouses United States
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Family travel hub Tips and inspiration
- Family budget travel Get there for less
- Vacation ideas for any budget Make it special without making it spendy
- Travel Europe on a budget How to take the kids to Europe for less
- Outdoor adventure Explore nature with the family
- Bucket list national parks Must-see parks for family travel
- Kid-friendly state parks Check out these family-friendly hikes