Vacation rentals with a patio in Mayes County

4.97 out of 5 average rating, 35 reviews

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

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

The charming exterior of the home is framed by blooming cherry trees, creating a vibrant welcome. The front porch features comfortable seating arrangements with floral patterns, inviting relaxation. White siding and green trim complement the welcoming steps leading to the entrance.

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

The kitchen is equipped with modern appliances, including a black stove, microwave, and dishwasher. Granite countertops provide ample workspace, complemented by light cabinetry. A small island occupies the center, with a window above the sink offering natural light. Decor elements add a cozy touch.

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

A spacious living area features a sectional sofa in soft blue tones, accompanied by a decorative plant centerpiece on the coffee table. Natural light enters through a window, illuminating the room. A dining area with a wooden table and chairs is visible in the background.

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, 55 reviews

A spacious Mother-In-Law suite is visible, featuring a screened-in patio surrounded by green lawns. The structure is set against a clear blue sky, with nearby trees and open fields extending into the background, indicating a peaceful rural setting.

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

An outdoor fire pit is surrounded by stone, with a grilling grate set above glowing embers. Two wooden adirondack chairs are positioned nearby, providing a cozy spot for relaxation. The cabin in the background features a wooden facade and garden decorations, set amid trees.

Cabin in Pryor

Sparkys Hideaway King Bed, 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

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

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

The exterior of a newly constructed single-family home is showcased, featuring a striking red facade with contrasting beige accents. A front door made of wood is framed by sidelights. A two-car garage, finished in a similar beige, complements the vibrant exterior.

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

A cozy log cabin is framed by lush greenery, featuring a gravel path and a fire pit surrounded by wooden chairs. Warm string lights illuminate the porch, inviting relaxation and evening gatherings amidst nature.

Cabin in Pryor

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

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

5 out of 5 average rating, 31 reviews

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

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

A charming cabin is nestled among lush green grass and a large shade tree. The screened porch is visible, providing an inviting space to relax. The backdrop features tranquil lake views and additional structures in the distance, creating a serene outdoor environment.

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.

4.9 out of 5 average rating, 58 reviews

An outdoor deck features a large rectangular dining table with seating for six, surrounded by black chairs with red cushions. The scenic view of Lake Hudson and the surrounding landscape is clearly visible, highlighting the tranquil atmosphere.

Home in Pryor

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.

Vacation rentals for every style

Get the amount of space that is right for you

Houses

A space thats all yours, with room for everyone

Cabins

Kick off your hiking boots at these rustic lodgings

Hotels

Stylish accommodations and amenities

Popular amenities for Mayes County patio rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Apartment rentals with a patio

5 out of 5 average rating, 27 reviews

A bright living space is presented, featuring a light-colored sofa accented with a decorative pillow. Large windows allow natural light to fill the area, while a modern ceiling fan circulates air. An open kitchen with granite countertops and a dining table is visible in the foreground.

Apartment in Chelsea

Loft on Main. Cozy, 2 BDR 1 BA apartment

KellieRating, 5 stars1 week ago

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

5 out of 5 average rating, 17 reviews

A modern exterior features dark siding accented by vibrant orange window frames. Two outdoor chairs are positioned on a concrete patio, providing a spot for relaxation. Lush greenery is visible in the background, adding a natural element to the setting.

Apartment in Park Hill

Lake Tenkiller, Lake View, Big Hollow Hideaway, C

ClayRating, 5 stars1 week 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.

A modern kitchen is showcased, featuring dark cabinetry and a wooden countertop. Stainless steel appliances are present, including an oven and refrigerator. The area is well-illuminated by a unique pendant light, while sleek flooring complements the overall design.

Apartment in Tahlequah

Park Place

TinaRating, 5 stars5 days 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.

A multi-story building is framed by lush green lawns and mature trees. The stone and wood exterior features balconies on the upper level and a pathway leading to the entrance. The welcoming facade reflects a comfortable and inviting design.

Grand Lake Resort 2 Bedroom

A well-maintained outdoor pool area is presented, featuring a large swimming pool and a separate hot tub. Several lounge chairs are arranged around the poolside. The backdrop includes a light-colored building and lush greenery, set against a clear blue sky.

Grand Lake Resort 1 Bedroom

A guest room features a large bed with a patterned red and beige coverlet. A wooden nightstand with a small plant and a lamp is placed beside the bed. A window allows natural light, overlooking greenery outside. A cozy armchair and a chest of drawers with a television are included.

Grand Lake Resort 2 Bedroom

A scenic landscape features rolling green hills bordered by a calm lake. A lone tree stands prominently, its leaves displaying autumn colors. Soft clouds drift across a blue sky, enhancing the serene atmosphere of this outdoor recreational area.

2- Bedroom Suite @ Grand Lake Resort

A lush golf course is visible, featuring well-manicured fairways and sand traps. Trees with autumn foliage line the landscape. A serene lake reflects the sky, adding to the natural beauty surrounding the area.

Grand Lake Resort 1 Bedroom

Show all

House rentals with a patio

5 out of 5 average rating, 12 reviews

The exterior view of a single-story brick house is framed by lush greenery. Colorful flower beds with white and pink blooms enhance the inviting entrance. A concrete path leads to the porch, which is sheltered by a gabled roof, creating a welcoming approach to the home.

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

A wooden deck extends towards the water, providing access to a scenic view of the lake. The house features a steeply pitched roof and a combination of large windows and doors, allowing natural light to illuminate the interior. Outdoor seating is available on the deck.

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

A spacious balcony offers a panoramic view of Grand Lake, with vibrant blue waters reflecting the sky. Lush greenery frames the scene, and a wooden deck extends from the house, enhancing the connection to the natural surroundings.

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

A view is presented from the deck, showcasing the serene lake and surrounding greenery. The scene is framed by a wooden railing and a large tree, with neighboring cottages visible in the distance. Early morning light enhances the tranquil ambiance.

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

A serene lakeside view captures a sunset over Lake Hudson, with silhouettes of trees framing a single-story house. A gravel driveway leads to the entrance, flanked by open grass areas and parked vehicles, creating a peaceful atmosphere amid nature.

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.

5 out of 5 average rating, 9 reviews

A single-story rural home is set against a grassy landscape. The covered porch features several chairs and a table, inviting relaxation. A rustic barrel planter with flowers adds a touch of color, and a wooden fence borders the property, contributing to the serene atmosphere.

Home in Pryor

Pryor Creek Country Home

StephanieRating, 5 stars1 week 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

The exterior of a spacious two-story lakefront house is presented, featuring a combination of wood and metal siding. Lush greenery surrounds the property, while the expansive lake glistens in the background under a clear blue sky.

Home in Vinita

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

Great place to stay!

4.87 out of 5 average rating, 67 reviews

A spacious outdoor area features a hot tub and picnic table, set on a concrete patio. Comfortable seating in vibrant colors is arranged for relaxation. The two-story house above boasts large windows, allowing for natural light to enhance the inviting ambiance.

Home in Vinita

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

DavidRating, 5 stars3 weeks ago

We held our wedding here over the weekend and the facilities more then met our expectations! The place was clean and kept up well. The management staff was friendly and very helpful providing excellent service. Our group needed more towles and toilet paper and they were quick to respond. The residents that live around the Air BnB were extremely nice! The fishing was great and having access to our own boat slip was a major plus for us and our group. Being right off the lake we had wonderful views and weather. The sleeping accommodations were great and plentiful. All of the beds were comfy and none of our guests complained. The only complaint we recieved was when it rained it was quite loud in the upper rooms in the 'Red Barn' apartments, though with it being a tin roof this was not a surprise. The lower rooms in that building insulated the sound extremely well. The pool was a great touch and was frequently used. All in all it is a beautiful property and qe had an amazing time!

Show all

Condo rentals with a patio

4.96 out of 5 average rating, 45 reviews

A serene view of a championship golf course is captured, featuring lush green fairways and clusters of mature trees under a partly cloudy sky. A water tower is visible in the distance, adding a subtle element to the tranquil landscape.

Condo 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.