Holiday rentals with a patio in Mayes County

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!

5 out of 5 average rating, 3 reviews

Home in Locust Grove

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.

4.96 out of 5 average rating, 46 reviews

Home in Pryor

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.

5 out of 5 average rating, 32 reviews

Cabin in Rose

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.

4.98 out of 5 average rating, 56 reviews

Guest suite in Pryor

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.

5 out of 5 average rating, 24 reviews

Cabin in Pryor

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.

4.8 out of 5 average rating, 5 reviews

Campsite in Adair

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.

4.88 out of 5 average rating, 26 reviews

Home in Chouteau

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.

5 out of 5 average rating, 100 reviews

Cabin in Pryor

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.

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.

4.93 out of 5 average rating, 14 reviews

Cabin in Salina

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.

Holiday rentals for every style

Get the amount of space that is right for you

Cabins

Kick off your hiking boots at these rustic lodgings

Houses

A space that's all yours, with room for everyone

Hotels

Stylish accommodation and amenities

Popular amenities for rentals with patio in Mayes County

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Flat rentals with a patio

5 out of 5 average rating, 27 reviews

Flat in Chelsea

Loft on Main. Cozy, 2 BDR 1 BA apartment

KellieRating, 5 stars2 weeks ago

Great place to stay. Very quiet and felt like home.

5 out of 5 average rating, 17 reviews

Flat in Park Hill

Lake Tenkiller, Lake View, Big Hollow Hideaway, C

ClayRating, 5 stars2 weeks ago

Amazing place. Quite with amazing views. Josh was a great host and very responsive to questions. I will definitely be staying again when visiting Oklahoma.

Flat in Tahlequah

Park Place

TinaRating, 5 stars1 week ago

I had a great stay! I ended up staying for a month due to a job extension and it had literally everything I needed, from a paperclip, to a chip clip, to tupperware. In-unit laundry was so convenient, and soaking in the tub felt great at the end of a long day. Was able to walk to Lift Coffee, Chet's, and Sam & Ella's from the location and its right next door to the farmer's market. Place was clean upon entry and has plenty of supplies to clean over the course of the stay. Will definitely be back for the location, convenience, and responsiveness of the hosts.

Grand Lake Resort 1 Bedroom

2- Bedroom Suite @ Grand Lake Resort

Grand Lake Resort 1 Bedroom

Grand Lake Resort 2 Bedroom

Flat in Delaware County

Spacious Studio@ Grand Lake Wyndham

Show all

House rentals with a patio

5 out of 5 average rating, 12 reviews

Home in Adair

Spacious lake view w/ chef’s kitchen!

MicaelaRating, 5 stars14 months ago

SPECTACULAR!! Was exactly what air bnb should be!! Spotless perfect for visiting and beautiful inside and out!! Thank you!!

Home in Disney

4.75 out of 5 average rating, 20 reviews

Armstrong Sunset Deck and Dock

JesusRating, 5 stars4 months ago

Great spot just down the road from Hogans off road park, and a great view of the lake. Great stay.

4.86 out of 5 average rating, 14 reviews

Home in Vinita

Waterfall Lakehouse Lake Views! June specials

SherryRating, 5 stars5 months ago

Beautiful home. We celebrated Christmas with our family and it was perfect.

4.95 out of 5 average rating, 21 reviews

Home in Disney

Grand Lake view in Disney, 2 min to boat ramp

BrandonRating, 5 stars2 months ago

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

4.95 out of 5 average rating, 59 reviews

Home in Salina

Lake Fun Getaway Oasis on Lake Hudson sleeps 6

AprilRating, 5 stars12 months ago

Scott's lake oasis was just that. This house felt like home. It felt like we were at a relatives home. There are pics of the family all throughout the home which felt comfortable. Every time I messaged host he was super responsive and trust me I had a lot of questions lol. We loved the hot tub and this home had the absolute best view of the water. I hope we get to go here at least twice per year. Scott is a great host and goes above and beyond to make you comfortable.

4.9 out of 5 average rating, 58 reviews

Home in Pryor

The Lily Pad Lake Hudson huge deck and lake view

TraciRating, 5 stars1 week ago

Great Lake house with well equipped kitchen, great beds, squeaky clean bathrooms, and great deck space. Sadly the lake was up way too high for us to launch out boat safely nearby but the house provided a wonderful place for relaxation and family time. Great location for summer fun.

5 out of 5 average rating, 9 reviews

Home in Pryor

Pryor Creek Country Home

StephanieRating, 5 stars2 weeks ago

We absolutely loved this home. The kitchen was beautiful, as was the bedrooms, living room and bathroom. From the fixtures to the furniture, they had thought of everything. We enjoyed the covered porches and saw a deer several time. The gas grill was perfect for outdoor cooking and entertaining. Our dogs loved the fully fenced back yard and spent hours exploring the grounds. They even had dog bowels and designated towels for them. We hated to leave!

StephenRating, 5 stars1 month ago

Home in Vinita

Lake Front Home on Grand Lake *25% off 4+ nights*

Great place to stay!

Show all

Apartment rentals with a patio

4.96 out of 5 average rating, 45 reviews

Apartment in Afton

Unbeatable Location: golf course view sleeps 6

StevenRating, 5 stars1 month ago

Great place to stay communication is excellent. Had one issue it was taken care of within a couple hours. It was not a big deal. Things happen. No problems whatsoever absolutely great place to stay beautiful surroundings. Everything that you could possibly need. I will definitely stay there again I travel to that area of the state three or four times a month for business and I will definitely give her my business again. Totally appreciate the great communicationand handling everything for me. I will be back. Thank you.