
Vacation rentals with outdoor seating in Mayes County
Find and book unique accommodations with outdoor seating on Airbnb
Top-rated accommodations with outdoor seating in Mayes County
Guests agree: these accommodations with outdoor seating 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 Mayes County outdoor seating rentals
House rentals with outdoor seating

Pryor Patio Retreat
The house was nice and Dustin was very friendly and responsive

Waterfall Lakehouse Lake Views! 15% off 4+ nights!
Beautiful home. We celebrated Christmas with our family and it was perfect.

Grand Lake view in Disney, 2 min to boat ramp
We stayed here for the BMR event and there was plenty of space for our trail rigs and trucks and trailers also had great access to the park if you leave the Airbnb and take a right go down that road and around the corner your right at the main entrance to the offroad park. Overall great stay for all of us would highly recommend!!

JEAN’S HOUSE 🌸 A 12 MINUTE DRIVE TO MID AMERICA
great host, great house! we will stay again, for sure! Thank you.

Lake Relaxation
We had a lovely visit! Lynette was a great host and the neighborhood was quiet and welcoming.

Beautiful South Grand Lake House on Disney Island
Great location, very responsive and helpful with any questions we had.

Studio Cabin Disney Ok w/Hot Tub
We absolutely loved staying here. Hot tub was amazing and perfect after riding at the atv park. Cabin was clean. Very private. Would stay again!!!!

Cedar Hill on Hudson
Place was great location, near wedding event. Beds we confortable, everything was good. Only downside was not stocked on TP. but no biggie we just bought some at store.
Apartment rentals with outdoor seating

Alley Hostel
Heads up that it smells like smoke in the whole place. But it's otherwise clean and tidy, the kitchen has everything you'd want, the bed is big and nice and cool (I was there in the summer), and everything is colorful from curtains to bedspreads to decorations, with no clutter. Lisa is friendly and helpful and can answer any question with a smile. It's walkable to go to some restaurants nearby and the city center, or just explore the area. A tip for Tahlequah: a lot is closed on Sundays and sometimes Mondays so plan to explore on other days, Tues thru Sat. And wear sunscreen in the summer!

Oklahoma Trails Bunkhouse #3
Our stay was cozy, comfortable and peaceful! Rex was quick to respond to messages and very helpful!

Sunflowers
Mat was very helpful when I was looking for a place to stay while we floated the river. The place was spotless, cozy and comfortable. It was very helpful that when we came in with wet clothes that they had a washer and a dryer so we didn’t have to mess with wet clothes when we got home! We really appreciated every detail!

Oklahoma Trails Bunkhouse #1
Rex was very helpful and friendly to me and my boys. We enjoyed having morning coffee with him and visiting.

Loft on Main. Cozy, 2 BDR 1 BA apartment
This Airbnb was a great find—very modern with a clean, stylish design and all the amenities you could need. We especially enjoyed relaxing on the deck. Coming from a busy part of the U.S., it was a nice to spend time in such a quiet, peaceful town. We also had a great dinner at a local restaurant nearby.

The Drawing Room Suite | King bed
We were very pleased with Genes place. It was our first Air BnB, so we were a little worried about how it might be. But it was very clean, and made me feel like I was at home. He provided everything one might need. If I ever find myself needing a place to stay, I’m going to see if this Air BnB is available.

Oklahoma Trails Bunkhouse #2
rex never disappoints us takes amazing care of our nurses goes above and beyond to make sure we are safe and comfortable

Lake Tenkiller, Lake View, Big Hollow Hideaway, C
Nice view! Clean! Comfortable! Good accommodations! The Only thing is it’s not very good soundproofing between the triplex. You can hear the neighbors pretty easy! It may not brother some people. Host was very accommodating!
Condo rentals with outdoor seating

Unbeatable Location: golf course view sleeps 6
We really enjoyed our stay and hope to come back again in the future! The condo was very clean, comfortable, and well-stocked with everything we needed. The beds were great, and the master bathroom’s waterfall shower feature was especially relaxing after a long day. The kitchen was fully stocked and convenient for preparing meals, and the location is perfect. It’s to everything we needed while visiting family on Monkey Island.

Lofted Condo w/Golf Cart & Pool in Shangri La
The condo is very nice and cozy. Very clean. Would definitely book again.

On the Rocks Condo, The Best of Grand Lake
This place is adorable. It is perfectly located near all the Monkey Island and Shangri-la action. It is so nicely decorated and our guests said they slept well and enjoyed their stay.

Shangri-La Condo Monkey Island
Quiet, gated community that is very close to the beautiful Shangri La resort. The condo itself is cozy, nicely finished and equipped to accommodate a family of 4. Dave was very responsive and helped make our stay comfortable and enjoyable.

Monkey Island Retreat 59-1
John was a great host! Quiet location, spacious home, great proximity to the lake and restaurants!

Lake Tenkiller, Lake View, Big Hollow Hideaway, A
This place is just beautiful. Clean and neatly furnished with great attention to the little details. This is a nature lovers paradise. We took a little walk and did some birdwatching from the enormous upstairs deck. The sunset over the lake could be seen from every corner of the house. And the sunrise from bed in the morning was absolutely spectacular. Thank you so much for sharing this little piece of heaven.
Destinations to explore
- Rentals with a hot tub Mayes County
- Rentals with a washer and dryer Mayes County
- Rentals with lake access Mayes County
- Cabin rentals Mayes County
- Rentals with a firepit Mayes County
- Rentals with a kayak Mayes County
- Kid-friendly rentals Mayes County
- Rentals with a fireplace Mayes County
- Rentals with pools Mayes County
- House rentals Mayes County
- Pet-friendly rentals Mayes County
- Rentals with a patio Mayes County
- Rentals with outdoor seating Oklahoma
- Rentals with outdoor seating 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