Search Holiday Rentals in Mayes County

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top cities in Mayes County

A river surrounded by autumn-colored trees, a boat, and a small dock with a house.
Vacation Rentals

Disney

Disney

Check prices for these dates

In two weeks
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

Our top choices for Mayes County holiday rentals

A cozy living room with wooden walls, a sofa, a couch, a TV, and a fireplace.

1. Cozy 2-bedroom mobile home in adorable Chouteau with AC

Cozy 2-bedroom mobile home in adorable Chouteau with AC
Chouteau
The price is £50
includes taxes & fees
1 Dec - 2 Dec
Cozy 2-bedroom mobile home in adorable Chouteau with AC
A playground with a slide, swings, and a multi-level wooden structure.

2. Adorable 2-bedroom house with AC in charming Pryor

Adorable 2-bedroom house with AC in charming Pryor
Pryor
10.0 out of 10, Exceptional, (4 reviews)
"Very clean and accommodating for a fisherman with a boat, easy parking with a trailer."
United States
Mark j.
The price is £152
includes taxes & fees
16 Nov - 17 Nov
Adorable 2-bedroom house with AC in charming Pryor
A wooden cabin with a porch, two chairs, and a door marked with the number 2.

3. The Cabins at Bent Pine Ranch ~ Cabin #2

The Cabins at Bent Pine Ranch ~ Cabin #2
Locust Grove
10.0 out of 10, Exceptional, (1 review)
"The farm was beautiful. The hosts who owns the property were very friendly. We did the farm tour and our girls had a blast feeding the deer and playing with rabbits. The deer came right up to cabin. The location was perfect, quiet and serene. Definitely a must do!"
United States
Fred R.
The price is £130
includes taxes & fees
23 Nov - 24 Nov
The Cabins at Bent Pine Ranch ~ Cabin #2
A white outdoor seating area surrounded by trees and grass, with a view of a body of water in the background.

4. Peaceful hideaway to make you feel at home with unparalled views of Lake Hudson.

Peaceful hideaway to make you feel at home with unparalled views of Lake Hudson.
Pryor
The price is £209
includes taxes & fees
15 Nov - 16 Nov
Peaceful hideaway to make you feel at home with unparalled views of Lake Hudson.
A spacious living area with a wooden dining table, a large rug, and a seating area with a sofa and chairs.

5. Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove
3.0 star property
Locust Grove
8.0 out of 10, Very good, (1 review)
The price is £318
includes taxes & fees
13 Nov - 14 Nov
Lake Hudson Home w/ Patio in Locust Grove
A spacious living area with a wooden dining table, a large rug, and a seating area with a sofa and chairs.

6. Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove
Locust Grove
9.4 out of 10, Exceptional, (24 reviews)
"Clean, quiet and gorgeous views!"
United States
Dayna F.
The price is £299
includes taxes & fees
14 Nov - 15 Nov
Lake Hudson Home w/ Patio in Locust Grove
A dining area with a table and chairs, a sofa, and a small table with a plant.

7. The Stowaway - Grand Lake home - Near cove with boat dock

The Stowaway - Grand Lake home - Near cove with boat dock
Vinita
10.0 out of 10, Exceptional, (1 review)
"Everyone had a fun time. Prompt communication. Thank you!"
United States
Leslie E.
The price is £204
includes taxes & fees
15 Nov - 16 Nov
The Stowaway - Grand Lake home - Near cove with boat dock
A wooden cabin with a porch, two chairs, and a door marked with the number 5.

8. The Cabins at Bent Pine Ranch ~ Cabin #5

The Cabins at Bent Pine Ranch ~ Cabin #5
Locust Grove
10.0 out of 10, Exceptional, (5 reviews)
"We really enjoyed walking around the property and kids liked seeing all the animals. The cabin was small but very nice and clean. We had a good stay and really enjoyed our time there."
United States
ROD S.
The price is £131
includes taxes & fees
14 Nov - 15 Nov
The Cabins at Bent Pine Ranch ~ Cabin #5
A log cabin with a deck, hammocks, and a stone fireplace.

9. Lake Hudson Grand Lodge - 3 bed 2.5 bath Log Home

Lake Hudson Grand Lodge - 3 bed 2.5 bath Log Home
Strang
10.0 out of 10, Exceptional, (19 reviews)
"Great secluded property. Excellent communication throughout."
United States
Chad P.
The price is £441
includes taxes & fees
15 Nov - 16 Nov
Lake Hudson Grand Lodge - 3 bed 2.5 bath Log Home
A wooden porch with two rocking chairs and a door with a number 1 sign.

10. The Cabins at Bent Pine Ranch ~ Cabin #1

The Cabins at Bent Pine Ranch ~ Cabin #1
Locust Grove
10.0 out of 10, Exceptional, (3 reviews)
"We enjoyed our stay at the cabin, which was great, cozy, and relaxing. The host was great and helped us with our stay. Highly recommended. "
United States
Veronica M G.
The price is £130
includes taxes & fees
23 Nov - 24 Nov
The Cabins at Bent Pine Ranch ~ Cabin #1
A wooden cabin with a porch, a fire pit, and a number 3 sign.

11. The Cabins at Bent Pine Ranch ~ Cabin #3

The Cabins at Bent Pine Ranch ~ Cabin #3
Locust Grove
10.0 out of 10, Exceptional, (2 reviews)
"Me and kids had a blast was even given a tour of property and got to see all the animals "
United States
Amanda M.
The price is £130
includes taxes & fees
23 Nov - 24 Nov
The Cabins at Bent Pine Ranch ~ Cabin #3
A wooden interior with a loft bed, a ladder, a microwave, and a window.

12. The Cabins at Bent Pine Ranch ~ Cabin #4

The Cabins at Bent Pine Ranch ~ Cabin #4
Locust Grove
10.0 out of 10, Exceptional, (2 reviews)
"The tour of the animals was the highlight. My wife and sons girlfriend cant stop revisting the stay and the tour."
United States
Russell K.
The price is £124
includes taxes & fees
22 Nov - 23 Nov
The Cabins at Bent Pine Ranch ~ Cabin #4
A modern kitchen with wooden cabinets, a stainless steel refrigerator, a large island with stools, and a tiled backsplash.

13. Rock Wall Retreat> Rig Parking & Central to Disney

Rock Wall Retreat> Rig Parking & Central to Disney
Disney
9.8 out of 10, Exceptional, (7 reviews)
"We enjoyed our stay! Clean property, close to everything, and owner was great to work with!! Highly recommended! "
United States
Daniel D.
The price is £316
includes taxes & fees
2 Dec - 3 Dec
Rock Wall Retreat> Rig Parking & Central to Disney
A multi-story building with outdoor seating areas and a fire pit.

14. Luxury 4-Level retreat w/ Community Pool

Luxury 4-Level retreat w/ Community Pool
Vinita
The price is £823
includes taxes & fees
15 Nov - 16 Nov
Luxury 4-Level retreat w/ Community Pool
A log cabin interior with a fireplace, leather sofa, rocking chairs, and a large window overlooking the outdoors.

15. Waterfront Cabin with Barbecue in Langley, Oklahoma

Waterfront Cabin with Barbecue in Langley, Oklahoma
Langley
The price is £576
includes taxes & fees
10 Dec - 11 Dec
Waterfront Cabin with Barbecue in Langley, Oklahoma
A spacious living room with a large sofa, a coffee table, and a fireplace.

16. Candlewyck Cove Resort

Candlewyck Cove Resort
3.5 star property
Grove
9.4 out of 10, Exceptional, (334 reviews)
"WAS a great place to stay. This property is now up for Auction as of October 4, 2026."
United States
Sharon
The price is £78
includes taxes & fees
13 Nov - 14 Nov
Candlewyck Cove Resort
A compact kitchen with a built-in oven, a sink, and a dining area with a grey sofa and a small table.

17. Redbud Tiny Home Resort

Redbud Tiny Home Resort
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (7 reviews)
"The place is very quiet the tiny home was amazing and the owner is very nice"
United States
Tinsy
The price is £136
includes taxes & fees
15 Nov - 16 Nov
Redbud Tiny Home Resort
A hot tub on a wooden deck with a wooden railing, surrounded by trees and a small body of water.

18. 3 Crosslake ROMANTIC Log Cabin in the woods. Hot Tub & Wood Burning Fire Place.

3 Crosslake ROMANTIC Log Cabin in the woods. Hot Tub & Wood Burning Fire Place.
Afton
10.0 out of 10, Exceptional, (6 reviews)
"We had a spectacular time. Scenery was beautiful and even deer came around the pond if front. We'd definitely go back again!"
United States
Marla W.
The price is £207
includes taxes & fees
13 Nov - 14 Nov
3 Crosslake ROMANTIC Log Cabin in the woods. Hot Tub & Wood Burning Fire Place.
A modern building with a balcony, a deck, and a covered area.

19. Shadow Ridge

Shadow Ridge
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (2 reviews)
"It was so cozy and relaxing and came with a nice welcoming gift from the host!! 10/10 recommend!"
United States
Crystal
The price is £134
includes taxes & fees
15 Nov - 16 Nov
Shadow Ridge
A cozy bedroom with a wooden ceiling, a bed with a pink bedspread and blue blanket, and a green wall with shelves holding various items.

20. Romantic Getaway for 2 with Hot tub

Romantic Getaway for 2 with Hot tub
Eucha
9.8 out of 10, Exceptional, (28 reviews)
"Was a great getaway the quietness and the hot tub was great!"
United States
Payton Y.
The price is £140
includes taxes & fees
15 Nov - 16 Nov
Romantic Getaway for 2 with Hot tub
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Find holiday rentals that suit your style

cabin image
Cabins
Cabins
Apartment image
Apartments
Apartments

Top Mayes County Hotel Reviews

A corner room with two leather armchairs, a small glass table with a plant, and large windows overlooking a street with a motel sign.
Gibson Motel

Gibson Motel

Gibson Motel
Nowata

10/10 Excellent

This is a recently refurbished motel very clean towels fluffy and smelt fresh. Lady who checked us in very friendly only do light breakfast cereal, tea, coffee. Would recommend this motel.
United Kingdom
Sarah
Reviewed September 17, 2025
Gibson Motel

Find out more about Mayes County

Everything you need to know about Mayes County holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Mayes County holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Mayes County holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search.

Mayes County holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Mayes County. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Mayes County holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mayes County holiday rentals we have selected for you start as low as £50 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Mayes County rentals

At Expedia, we put the best Mayes County holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Mayes County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Mayes County holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Mayes County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia