Vacation rentals with a patio in Mayes County

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in Mayes County

Guests agree: these patio rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

A spacious bedroom is presented with a large bed featuring a blue and white patterned coverlet. Soft carpet covers the floor, and natural light filters through a window adorned with dark curtains. A wooden chair and a decorative plant add subtle accents to the space.

Townhouse in Pryor

4.95 out of 5 average rating, 20 reviews

Comfortable and cozy duplex sleeps six

Bring the whole family to this great place with lots of room for fun. Covered patio and large yard perfect for cornhole or horseshoes. Three bedrooms include one king suite, one queen room and two twins. Full kitcuThis comfortable property is just a few miles from Rocklahoma and Born and Raised music festival grounds. It is also located just a mile from the Mid America Industrial Park and is the perfect location for corporate travelers. Desk space with Wi-Fi is provided. Come get to know Pryor

Top guest favorite

An outdoor living space features a cozy seating arrangement with two yellow chairs and a small table. A cornhole set lies on the green lawn, and the camper's exterior showcases large windows and a retractable awning, providing shade and comfort.

Camper/RV in Chelsea

5 out of 5 average rating, 26 reviews

Heartland Unwinder Non- smoking unit 4 mi off Rt66

Enjoy the peaceful setting of this romantic spot in rural northeast Oklahoma. Nestled on family farmland this non-smoking cozy camper provides all the amenities you need to spend a relaxing weekend or mid-week retreat. Stepping away from the schedules of life to reconnect with nature and your family. At the Heartland Unwinder you will enjoy quiet evenings. There are beautiful sunsets, roaming cattle and even distant howling coyotes. Come enjoy the hot tub available under a moonlit starry sky!

Top guest favorite

Cabin in Pryor

5 out of 5 average rating, 18 reviews

Sparkys Hideaway Fire Pit, Lake View, Private Park

Welcome to Sparkys Hideaway! Great place for the whole family. Cabin on Lake Hudson, Private park with Picnic tables and playground for kids or events. Near Mid America industrial park, Rock-La-Homa Born-N-Raised, and by Salina Highbanks Speedway. Fire Pit, S’mores bar, King Bed, Big Screen 53” TV W/home theater sound , Realistic gas log fireplace, Solar powered shades 5 minutes to three boat ramps, 45 min to Tulsa Hardrock Casino, Charge your EV free with Tesla home wall connector

Superhost

A private rooftop deck features a spacious layout with outdoor seating. Metal bar stools are positioned along a raised area, and a table with chairs is available for dining. The textured walls are complemented by decorative elements, creating a relaxed outdoor setting.

Villa in Langley

4.84 out of 5 average rating, 37 reviews

The Brownstone at Kripple Creek Resort - special!

The Brownstone at Kripple Kreek Resort is a short walk to Grand Lake at Pensacola Dam. It's 1810 staircase is the perfect backdrop for weddings or engagement parties. Beautiful kitchen and 2 luxury full baths. There's a private rooftop deck, private backyard, patio, firepit, outdoor grill and coolers. Easily sleeps 9. There's rock climbing, fishing, kayaking, golfing, water skiing and jet skiing. There's enough parking for multiple vehicles and trucks with trailers for boats, razers, etc.

Superhost

Home in Vinita

4.86 out of 5 average rating, 63 reviews

Compound On Lake - Game Room/Pool/Dock - Sleeps 37

Kick back and relax at this 9BR / 8.5 Bath - 4000 SQFT lakefront house with incredible amenities included, and you'll love the gameroom! Waivers are required to be signed by all guests. Please see "House Rules" page for details. SLEEPS 30+ ✔ Swimming Pool ✔ Open Design Living Areas ✔ 45x16 boat slip with room for 3 boats PLUS 2 jet skis pads ✔ Bar Area ✔ Backyard (Hot Tub, Deck, Fire Pit, Lake Access) ✔ High-Speed Wi-Fi ✔ Smart TVs Hammerhead boat ramp is 1 mile away

Guest favorite

The spacious patio area features multiple seating options, including lounge chairs and table settings, overlooking the serene waters of the lake. Tree branches cast gentle shadows across the concrete surface, enhancing the tranquil lakeside atmosphere.

Home in Salina

4.95 out of 5 average rating, 59 reviews

Lake Fun Getaway Oasis on Lake Hudson sleeps 6

Enjoy the Fall Season with fun on beautiful Lake Hudson in this cozy lakeside home. Two bedrooms plus additional pull out bed can sleep up to six comfortably. Arcade game room with pool table, outdoor grilling, fire pit on terraced patio and deck, and a great screened sunroom for enjoying games and fun with friends or family. Great fishing off the boat dock or launch your boat or kayak on our on-property private boat ramp and keep it in the boathouse's empty slip.

Guest favorite

An aerial view captures the property set on a spacious lot by the water's edge, surrounded by lush greenery. A private dock extends into the lake, offering a swim deck. The warm light from the house's windows contrasts with the evening sky, creating a serene atmosphere.

Home in Vinita

4.95 out of 5 average rating, 43 reviews

Newly Renovated Modern Lakefront House on 1 Acre

Bring your family or friends for a Grand Lake O’ the Cherokees vacation featuring some of the best lake views in the state. This roomy, newly renovated, 4 bed, 2.5 bath stylish lakefront home nestled on a 1 acre lot in the woods of the Ozark foothills is about as close as you can get from the OKC or Tulsa area. Over 100 ft of lake frontage includes a private partially covered dock with swim deck and jet ski lift as well as hot tub in this private Grand Lake oasis!

Superhost

An aerial view captures the expansive RV park, showcasing lush greenery and mature trees surrounding the well-maintained grassy areas. The layout features multiple RV sites and a pool area, with a serene lake visible in the background, providing an inviting natural setting.

Campsite in Adair

4.75 out of 5 average rating, 4 reviews

Waterfront RV park on Lake Hudson

Lakefront or lake view RV park. Enjoy the sounds of nature and watch the wildlife from the comfort of your own home. Shower rooms, community room, storm shelter, boat dock, and plenty of room to roam. Owner lives onsite. Safe and secure. Quiet, peaceful and beautifully landscaped and maintained. A perfect getaway for a long or short term stay. Twenty minutes from Pryor and Mid America Industrial Park. Great fishing.

Top guest favorite

A wooden deck features a fire pit surrounded by seating, offering a cozy outdoor space. A shaded area is provided by the RV's awning, enhancing comfort. Potted plants add color to the setting, with gravel leading to the entrance steps of the deck.

Camper/RV in Vinita

5 out of 5 average rating, 30 reviews

Spacious RV Grand Lake OK on Ketchum Cove

Relax with nature while fishing or swimming in private boat dock. Grill out on large deck & enjoy a cozy fire pit or chiminea. Boat ramp near by for launching. RV has kitchen with large center island. Large master suite with king size bed & TV. Full size bed pull out in living room with 2 recliners & large screen TV. Washer & Dryer included. Ready for all 4 seasons. Within 1 mile to town.

Superhost

A wooden dock extends into the calm lake, bordered by lush greenery. A covered seating area provides shade, while a ladder leads into the water. Clear skies and gentle waves are visible, creating a serene lakefront environment.

Cabin in Salina

4.92 out of 5 average rating, 12 reviews

Cozy Lakefront Cabin

This century old cabin will welcome you and make you feel right at home with its rustic and quaint charm. The lakefront home is conveniently located next to the Lion's Club boat ramp. With unparalleled views, it has easy access to a private fishing dock. It is within 10 minutes to MidAmerica Industrial Park.