Holiday houses in Mayes County

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Mayes County

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

1 of 1 pages1 / 1
Guest favourite
A newly constructed cabin is set on a grassy area, featuring a welcoming front porch with two chairs and a BBQ grill. Wooden shutters frame the windows, and a green landscape with trees serves as a backdrop under a partly cloudy sky.
Cabin in Adair
5.0 out of 5 average rating, 15 reviews

Kem’s Cabin

A nice relaxing couple’s getaway for a night, weekend, or longer. Beautiful views of Lake Hudson and a wonderful opportunity to enjoy the peace and tranquillity of nature. The cabin is a short drive into Pryor or Salina. Highbanks Speedway and Rocklahoma are just a 10 minute drive away. You’re a short walk away from the New Life Ranch, and the Horseshoe Rec area. Rather you’re looking for relaxation, fishing, or boating it’s all right out your front door. Some of the best fishing on the lake.

Guest favourite
Cottage in Pryor
5.0 out of 5 average rating, 12 reviews

Rocklahoma Getaway 15 min to Festival Pryor

Wake up to lake breezes and unwind on your private rooftop deck. Welcome to The Cottage on Hudson—a dedicated Airbnb with 1990’s charm and rooftop seating. Perfect for two adults or adults with small children using pullout sofa. Linens provided. Built in the 50’s as a guest cottage it offers lake views and is just minutes from Rocklahoma and BornNRaised. Enjoy quick drives to Salina Highbanks Speedway and MidAmerica Industrial Park. Perfect for relaxing or exploring the heart of Northeast Okla.

Guest favourite
Cabin in Pryor
4.96 out of 5 average rating, 24 reviews

Waterview+screened porch+firepit

Proudly presenting The Lakeside Shanty—a remodeled 1960s cabin offering the perfect escape. Start the mornings with coffee and a book on the screened-in porch, spend afternoons paddling across the lake, fire up the BBQ grill for a lakeside meal, and end the day roasting marshmallows by the fire pit under the stars. Guests enjoy: - screened porch ☕︎ - views of small lake 🌅 - walking distance to Lake Hudson 🏊‍♂️ - Scenic views of wooded lots 🌳 - fire pit 🔥 - fiber optic wi-fi 🛜 - 2 kayaks 🚣

Guest favourite
Place to stay in Locust Grove
5.0 out of 5 average rating, 9 reviews

Comfy cottage near lakes, rivers, festivals, shops

Betty’s Branch is a fully renovated 1912 home in the town of Locust Grove. The cottage is amazingly beautiful and comfortable. Every piece of furniture and decor have been chosen to create a relaxing atmosphere. Located near lakes, rivers, festivals, and antiquing, guests will find that this is a perfect location for exploring our town and surrounding attractions. We’re just 30 miles from famous Route 66. Betty’s Branch is the two-adults, one-bedroom option of our other listing, Peggy’s Perch.

Top Guest favourite
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
4.94 out of 5 average rating, 68 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.

Guest favourite
The exterior of the cabin is showcased, highlighting a dual-level structure surrounded by trees. A wooden staircase leads up to the entrance, with a fenced area visible in the foreground. The clear blue sky adds brightness to the welcoming facade.
Home in Salina
5.0 out of 5 average rating, 13 reviews

Cabin at Turtle Cove

Escape to The Cabin on Turtle Cove and immerse yourself in the breathtaking views of Lake Hudson from the expansive wraparound porch. Nestled in one of the lake's peaceful coves, this 1-bedroom, 1-bath lakehouse offers incredible waterfront views, making it the perfect spot for watching stunning sunsets. Unwind with a good book, enjoy the tranquility, or observe the charming wildlife—turtles are often seen swimming. The property is located less than 0.25 miles from the public boat ramp.

Top Guest favourite
The image captures a rustic outdoor gathering area illuminated by string lights, featuring several dark wooden Adirondack chairs arranged around a fire pit. The backdrop reveals a cottage with warm lighting as the sun sets, creating a serene atmosphere on the rural property.
Cabin in Adair
4.97 out of 5 average rating, 29 reviews

The Cottage at Maranatha Acres

The Cottage is located on a peaceful rural farm. A nice front porch for sitting and watching the amazing Oklahoma sunsets. A large covered back deck for watching the sunrise. A fire pit to sit and relax. An 18 foot above ground pool. A place to get away and unwind. Located close to Lake Hudson, 6 miles from Adair, 4 miles from Strang, 15 miles to Pryor. One bedroom with a queen bed. 2 lofts, 1 with 2 floor twin beds, one with a king floor bed. Couch can be made into a full size bed.

Guest favourite
Tiny home in Pryor
5.0 out of 5 average rating, 12 reviews

Tiny bit o' country

Working close by and in need of a home away from home? Or just passing through and wanting a quiet place to hang out and unwind... Maybe it's time for that special little getaway and your looking for a peaceful retreat in the country? We got it covered with this brand new (2025) tiny house! And with pasture land all around you, it's just the right amount of country, yet close enough to town for all the conveniences! We do weekly and monthly specials for a more budget friendly option!

Top Guest favourite
A winding brick pathway leads towards a rustic cabin, bordered by lush green grass and garden plants. A small tree with red leaves offers shade, and a decorative feature can be seen attached to the building. The natural surroundings create a serene atmosphere.
Cabin in Pryor
5.0 out of 5 average rating, 10 reviews

Quiet Retreat w/ Lake Views, Relax in Nature

Welcome to Cardinal Cove Retreat, the original cabin 60 years ago, overlooking Lake Hudson in Pryor, OK. Relax in the screened in 4 season porch or by the fire pit, cook gourmet meals in the well-equipped kitchen, and enjoy modern furnishings alongside traditions of the Lake House. This 3 bd/2 ba retreat for up to 6 guests offers a screened in climate controlled porch, outdoor patio, Grill, an interesting fire pit, providing a peaceful escape to unwind and connect.

Guest favourite
The home's exterior features a welcoming front deck with planters and an American flag, surrounded by lush greenery. A gently winding pathway leads to the entrance, with natural foliage bordering the sides. The simple yet inviting structure showcases a dark roof and light-colored siding.
Home in Salina
4.9 out of 5 average rating, 41 reviews

Peaceful Getaway Near Blue Hole Park, Salina, OK

Nestled among the trees near Blue Hole Park, Captain’s Place is a peaceful retreat tucked off the beaten path. This charming older home offers rustic comfort and a cozy, laid-back feel. Enjoy blooming trees and flowing creeks nearby in the spring and cool shade from tall trees in the summer. Relax by the fireplace or unwind on the deck by the chiminea. Perfect for couples, families, or work crews year-round. No pets please.

Top Guest favourite
A log cabin is surrounded by lush greenery, featuring a cozy outdoor fire pit area with four Adirondack chairs. String lights are hung above the porch, illuminating the inviting front entrance. A paved path leads to the cabin, which blends harmoniously with its natural environment.
Cabin in Pryor
5.0 out of 5 average rating, 150 reviews

Cozy Lakeview Retreat | Hot Tub • Kayaks • Firepit

Welcome to Cardinal Cabin, your designer-finished log hideaway nestled in the trees above Lake Hudson in Pryor, OK. Sip coffee as deer wander by, soak in the hot tub beneath the twinkling stars, or share stories and s’mores around the firepit. Peaceful and packed with charm, this inviting 2-bed, 2-bath retreat is Oklahoma lake life at its best.

Superhost
A log cabin exterior showcases a green metal roof and wooden walls, surrounded by a low wooden fence. An American flag is displayed on the porch, which is adorned with hanging plants. Large windows provide natural light to the inviting entrance.
Cottage in Langley
4.81 out of 5 average rating, 104 reviews

Heirloom

This delightful one-room log cabin, featuring unexpected amenities, is nestled near Old Route 66 and just a stone's throw from beautiful Grand Lake, where you can almost hear the gentle lapping of the water. Enjoy easy access to fishing, thrilling four-wheeling adventures, a scenic walk across the Historic Pensacola Dam, and so much more.

Popular amenities for Mayes County holiday rentals