
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.

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

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

3 Beds 1 Bath Home in the Heart Of Pryor
Come and stay in this cute 2 bedroom 1 bath house that was all remodeled in 2020. We are 15 minutes from Hudson Lake & 20 minutes from Grand Lake. There are lots of restaurants within 10 mins or use the kitchen with all brand new appliances to cook! The house is within walking distance of historic downtown Pryor. Why book a motel when you can have a whole house? King , Queen, +1 Twin bed. Absolutely no smoking. We do allow pets but kindly let us know if you are bringing them. There is a pet fee.

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!

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!

Retro 70s A-Frame. You'll really dig the 70s vibe!
Cozy single story '70's A-frame packed with personality and retro 70's experience. Quiet neighborhood. Sleeps 4 comfortably with accommodations for 6. Dining, shopping, parks, theatre and state of the art rec center within 1 mile. Perfect for short or long term business travel. Just 5 minutes north of the Mid-America Industrial park and an easy commute to Tulsa International Airport. Centrally located to both historic and new tourist attractions. Not suitable for children under 12 or pets.

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.

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.

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.

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.

Lakeview Retreat | Hot Tub • Firepit • King Suite
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.

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.
Popular amenities for Mayes County holiday rentals
Other great holiday rentals in Mayes County

Pryor Patio Retreat

Relax @ Grand Li'l Cabin - Langley

Heirloom

Waterfront RV park on Lake Hudson

Lake Relaxation

Oklahoma Trails Bunkhouse #1

Comfy cottage near lakes, rivers, festivals, shops

Welcome to Natures Nest!
Destinations to explore
- House rentals Mayes County
- Family-friendly rentals Mayes County
- Pet-friendly rentals Mayes County
- Rentals with pools Mayes County
- Rentals with a hot tub Mayes County
- Rentals with outdoor seating Mayes County
- Rentals with lake access Mayes County
- Rentals with a fire pit Mayes County
- Rentals with a fireplace Mayes County
- BOK Center
- Tulsa Zoo
- Philbrook Museum of Art
- Expo Square
- Natural Falls State Park
- River Spirit Casino
- Tulsa Theater
- Oral Roberts University
- Tulsa Performing Arts Center
- Gathering Place
- Oklahoma Aquarium
- Guthrie Green
- ONEOK Field
- Discovery Lab
- Hard Rock Hotel and Casino
- University of Tulsa
- Center of the Universe
- Woodward Park
- Golden Driller




