Vacation rentals in Mayes County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Mayes County

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

1 of 1 pages1 / 1
Top guest favorite
An open living area features a comfortable sectional sofa arranged around a coffee table, with large windows offering views of Lake Hudson. A modern light fixture hangs above the kitchen island, and soft curtains frame the windows, enhancing the spacious ambiance.
Home in Salina
4.97 out of 5 average rating, 30 reviews

Cedar Hill on Hudson

Enjoy the beautiful views of Lake Hudson from the large back porch as it sits atop a rocky cliff. It is a great place to take in the sunrise with a cup of coffee, relax with your favorite book, or just take in the wildlife. The three bedroom, two bathroom house is fully equipped for your comfort. Iron Horse Landing is a short walk down the hill. They have food, drinks and live music during the summer as well as boat rentals. **Returning guests with good reviews will be offered a 10% discount**

Guest favorite
Cabin in Pryor
4.96 out of 5 average rating, 26 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 🚣

Top guest favorite
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, 16 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 favorite
Guesthouse in Locust Grove
5.0 out of 5 average rating, 8 reviews

Ruby's Roost

Ruby's Roost is a 480 square foot English style cottage built in 2025 and listed for 1 or 2 adults only. PLEASE NOTE: This home is not suitable for children. We have chosen furniture & art to make your trip comfortable and beautiful. Our cottage is minutes away from lakes, rivers, creeks, and is centrally located to annual festivals, including Rocklahoma & Born & Raised. Our small town includes many wonders. One is the Rural Oklahoma museum of Poetry. We’re just 30 miles from famous Route 66.

Guest favorite
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, 14 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.

Guest favorite
Tiny home in Pryor
5.0 out of 5 average rating, 13 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 favorite
The exterior of a single-story house is shown, featuring a light brick facade with wooden shutters. A well-kept lawn is visible in front, complemented by a large tree providing shade. Two garage doors are located on the left side of the house.
Home in Chouteau
4.99 out of 5 average rating, 111 reviews

JEAN’S HOUSE 🌸 A 12 MINUTE DRIVE TO MID AMERICA

"Welcome to Jean's house! This cozy little house has 3 bedrooms, 2 bathrooms and an extra sofa bed. This house is a short 12 minute drive to the Mid America Industrial Park. It is walking distance from two of Chouteau's famous restaurants, the Dutch Pantry and Amish Cheese House. Nettie Ann's Bakery is right next to the Amish Cheese House. There is a garage to park your vehicle inside, the second garage is available if you let us know ahead of time."

Guest favorite
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.91 out of 5 average rating, 43 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 favorite
The spacious living room features vaulted ceilings and a ceiling fan above comfortable seating arranged around a coffee table. Natural light filters through large windows, while a gas log fireplace adds warmth. A view into the adjacent sunroom is visible, enhancing the open layout.
Home in Pryor
5.0 out of 5 average rating, 17 reviews

Tranquil South Pryor Retreat

Beautifully updated 2000+ sqft in South Pryor on dead end st. Lrg open split floor plan, 3 beds, 2 baths. Well equip kitchen, lrg living w/65'" Smart TV w/Roku, Master suite w/private bath, double sinks, step in shower, 50' Smart TV w/Roku. Heated/cooled sunroom. MAIP 7 minutes , Tulsa 40 minutes , Lake Hudson 10 minutes, Grand Lake 40 minutes. Garage access for longer stays may be available upon request.

Guest favorite
A living area is furnished with a black leather sectional couch and a matching armchair. Decorative throw pillows are arranged on the couch. A small side table holds a lamp and a framed picture, while a mirror hangs on the wall above the couch.
Home in Pryor
4.85 out of 5 average rating, 137 reviews

Pryor OK, 2 bd/2bth NYC themed Condo

Very nice and clean non smoking condominium located in the heart of Pryor Oklahoma. Great neighborhood, downtown and Mid America industrial park are only 5 minutes away. 15 minutes from Lake Hudson. Pet friendly with a $75 non refundable deposit for additional cleaning. Early Check in and late check out is available for an additional $50 pending prior approval from me, contact me for this.

Top guest favorite
A cozy table setting features a stacked book, soft candles, and a decorative plant. A large mug rests on a coaster, providing a serene spot for reading and relaxation. The warm lighting enhances the inviting atmosphere of the space.
Home in Pryor
4.98 out of 5 average rating, 213 reviews

The Hygge House.

The eclectic decor of the Hygge House is a quaint mix that perfectly blends time honored comforts with the latest in technology. Wrap yourself in a soft velvet-like blanket while you watch t.v., read a book, work, or surf the web with fast, beefy WiFi. Enjoy the quiet of the neighborhood with the assurance that if you need anything, as your hosts, we are just a text or call away.

Top guest favorite
Cabin in Pryor
5.0 out of 5 average rating, 51 reviews

Cozy Fall Cabin Lake View Fire Pit•Private Park

King Bed • Fire Pit • Private Park • Lake Views • Fireplace • Garage Welcome to Sparky’s Hideaway, Relax in your own cabin surrounded by peaceful woods, and everything you need for a relaxing family stay. Private park with Picnic tables and playground for kids or events. Ten minutes to Mid America industrial park 45 min to Tulsa Intl Airport or 35 to Hard-Rock Casino

Popular amenities for Mayes County vacation rentals