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.

%{current} / %{total}1 / 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
5 out of 5 average rating, 26 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
Cottage in Pryor
5 out of 5 average rating, 9 reviews

Easter Cottage w/ Rooftop Lounge & Scenic Views

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

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

Waterview+screened porch+firepit

Proudly presenting, The Lakeside Shanty. This remodeled 1960's cabin offers the ideal escape. Start your mornings with coffee and a good book on the screened-in porch, spend your afternoons paddling across the lake, and end your evenings roasting marshmallows by the fire pit under the stars. Guests will enjoy: - views from porch of small lake - walking distance to Lake Hudson - 20 minute drive to Chimney Rock Lake - 47 miles to Grand Lake O'The Cherokees - fiber optic wi-fi Come stay awhile!

Top guest favorite
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.95 out of 5 average rating, 58 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 favorite
The exterior of the tiny house cabin features a wooden deck with steps leading to the front door. A side entrance is visible, along with a decorative star mounted on the wall. Surrounding greenery adds a natural backdrop to the structure.
Tiny home in Salina
4.85 out of 5 average rating, 226 reviews

Lakeside Tiny House Country Cabin

Tiny house cabin across from Hudson lake. Private entrance with peaceful wooded area behind cabin. Access to Neighborhood Walmart 3 minutes away, grocers/auto parts, gas, restaurants just minutes away. Massive shopping in Tulsa OK just 25 minutes away, night life and Casinos. 25 minutes to Siloam Springs Arkansas or Tahlequah OK for shopping, restaurants and Casinos. Hudson Lake (2 minutes away) fishing, skiing, boating, canoeing, kayaking, swimming, motorcycling, hiking trails and more.

Top guest favorite
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
5 out of 5 average rating, 20 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 favorite
A cabin exterior is shown, featuring a green metal roof and wooden paneling. A small porch is visible with two chairs positioned in front of a window and a door. Surrounding trees and natural foliage add to the serene setting.
Cabin in Locust Grove
5 out of 5 average rating, 5 reviews

Cabins of Adventure #4

Escape to a charming cabin in the foothills of the Ozark Mountains for a relaxing getaway. This adorable hunting themed, 2-bedroom retreat features a cozy full size bunk bed and a plush queen bed loft, perfect for unwinding after a day of exploring. The bathroom offers a refreshing shower to start the day off right and a fire pit to end the night relaxing. This cabin is located on a 250 acre high fence adventure ranch with over 30 different species of wildlife to enjoy!

Guest favorite
Home in Adair
5 out of 5 average rating, 8 reviews

2/2 Lake Hudson Cottage Private BoatRamp RockCreek

Relax and unwind at this beautifully remodeled 2025 waterfront lake home, tucked away on the quiet and peaceful Rock Creek Cove of Lake Hudson. Enjoy the calm surroundings, cozy interiors, and all the comforts of home — perfect for family getaways or a small group retreat. Whether you’re enjoying coffee on the porch, fishing on the lake, or simply taking in the quiet waterfront views, this home offers a restful escape with modern touches and peaceful surroundings.

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, 100 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 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
4.92 out of 5 average rating, 37 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.

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

Popular amenities for Mayes County vacation rentals

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Mayes County