Holiday rentals with a patio in Mayes County

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Mayes County

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

0 of 0 items showing

1 of 3 pages

Top guest favourite

Campervan/Motorhome in Chelsea

4.97 out of 5 average rating, 37 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!

Superhost

Home in Locust Grove

5 out of 5 average rating, 3 reviews

Cozy home near lakes, rivers, festivals, antiquing

Peggy's Perch is a fully renovated 1912 home in the heart of Locust Grove, OK. The home is on a small, dead end street. We have chosen each piece of furniture and art to make your trip amazingly comfortable and beautiful. Our one-story, home is minutes away from lakes, rivers, creeks and is centrally located to many annual festivals, including Rocklahoma and Born and Raised. Bargain shops are close by. Our small town includes many wonders. One of which is the Rural Oklahoma museum of Poetry.

Top guest favourite

Home in Pryor

4.96 out of 5 average rating, 46 reviews

Gary & Jo's Place

Come enjoy your stay with easy access to everything in the Pryor area. This centrally located home is 5 min from every thing including Walmart, Industrial Park, Rec Center ( with pool), numerous fast food restaurants, and park with splash pad! It is also just 10 minutes from Lake Hudson and Rocklahoma. The house has 5G wifi and TV is set up with Hulu, Disney+ and ESPN+. There is covered parking for your vehicle and a covered back patio to sit outside and enjoy your morning cup of coffee.

Top guest favourite

Cabin in Rose

5 out of 5 average rating, 33 reviews

Peaceful country cabin on spring fed creek.

Peaceful cabin located on a spring-fed creek near hiking, lakes, creeks and historic Cherokee sites. Two BR, 1 BA cabin is ideal for families or a romantic getaway and the cold, clear water is perfect for cooling off in the summer. Sip a cup of coffee on the front porch while watching for deer and other wildlife that routinely stop by. Grill fresh steaks & burgers from the on-site Black Angus herd (check ahead for pricing). There is wi-fi and a 71-inch smart TV for the not-so outdoorsy.

Top guest favourite

Guest suite in Pryor

4.98 out of 5 average rating, 56 reviews

Welcome to Natures Nest!

Peaceful and private country living that's only minutes away from Oklahoma's largest industrial park. Our 800 square foot Mother-In-Law suite has everything you need to relax like you would in your own home. Come and explore the 20+ acres, go fishing, jogging, kayaking, or just relax on the screened in patio while you sizzle up some steaks on the gas grill. The suite is on the west end of the main home with it's own entrance and is closed off from the main house for your privacy.

Top guest favourite

Cabin in Pryor

5 out of 5 average rating, 25 reviews

Sparkys Hideaway Cabin: Fire Pit, Private Park

King Bed • Fire Pit • Private Park • Lake Views • S’mores Bar • 53” Home Theater Welcome to Sparky’s Hideaway — a cozy Cabin on Lake Hudson, Only Ten minutes to Rocklahoma - Private park with Picnic tables and playground for kids or events. Near Mid America industrial park, Born-N-Raised, and by Salina Highbanks Speedway. 5 minutes to three boat ramps, 45 min to Tulsa Intl Airport or Hardrock Casino, Charge your EV free with Tesla home wall connector.

Guest favourite

Campsite in Adair

4.8 out of 5 average rating, 5 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.

Guest favourite

Home in Chouteau

4.88 out of 5 average rating, 26 reviews

Welcome to Cody’s Creek Estate!

Brand new construction! Fully loaded 2 bedroom, 1 bath. Full kitchen, washer/dryer, 1 car garage, and outdoor entertaining area. This house is a short drive to Mid America Industrial Park. Chouteau's famous restaurants, the Dutch Pantry, Amish Cheese House, Nettie Ann's Bakery are just a couple blocks away. Great house for a little relaxing getaway or a full day of antiquing in the 10 antique shops in town.

Top guest favourite

Cabin in Pryor

5 out of 5 average rating, 100 reviews

Lake Views, Fire Pit, Hot Tub, King Bed, Kayaks

Discover the charm of Cardinal Cabin, a cozy log cabin with designer finishes nestled in nature overlooking Lake Hudson in Pryor, OK. Unwind in the hot tub, gather around the fire pit, prepare meals in the fully-equipped kitchen, or relax by the electric fireplace. This inviting 2-bed, 2-bath retreat is the perfect place to relax and reconnect with loved ones, offering a peaceful escape for up to 6 guests.

Top guest favourite

Campervan/Motorhome in Vinita

5 out of 5 average rating, 31 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.

Guest favourite

Cabin in Salina

4.93 out of 5 average rating, 14 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.

Guest favourite

Home in Pryor

4.9 out of 5 average rating, 58 reviews

The Lily Pad Lake Hudson huge deck and lake view

Come watch the gorgeous sunrise over the glistening water of Lake Hudson while sipping your coffee from the huge deck! This updated 2 story home will show you the true meaning of high comfort and relaxation, and provide a beautiful and serene get away experience.