A river with a small island of trees and buildings.

Mayes County Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Mayes County

Our top choices for Mayes County vacation rentals

1. 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 CA $348
CA $595 total
includes taxes & fees
Nov 12 - Nov 13
Lake Hudson Home w/ Patio in Locust Grove

2. 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 CA $122
CA $146 total
includes taxes & fees
Nov 9 - Nov 10
Candlewyck Cove Resort

3. 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 CA $141
CA $255 total
includes taxes & fees
Nov 8 - Nov 9
Redbud Tiny Home Resort

4. 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 CA $138
CA $251 total
includes taxes & fees
Nov 10 - Nov 11
Shadow Ridge

5. Ferncrest Flint Creek

Ferncrest Flint Creek
3.0 star property
Colcord
10.0 out of 10, Exceptional, (8 reviews)
"Beautiful area. Close to many amenities. "
United States
Holly
The price is CA $223
CA $237 total
includes taxes & fees
Nov 10 - Nov 11
Ferncrest Flint Creek

6. Recently Remodeled Route 66 Retreat! Claremore Gem

Recently Remodeled Route 66 Retreat! Claremore Gem
3.0 star property
Claremore
The price is CA $154
CA $424 total
includes taxes & fees
Nov 18 - Nov 19
Recently Remodeled Route 66 Retreat! Claremore Gem

7. Hunt, Fish & Explore! Tiny Home Near Oologah WMA

Hunt, Fish & Explore! Tiny Home Near Oologah WMA
3.0 star property
Nowata
The price is CA $193
CA $361 total
includes taxes & fees
Dec 1 - Dec 2
Hunt, Fish & Explore! Tiny Home Near Oologah WMA

8. Beautiful Cabin on Grand Lake w/ Private Dock!

Beautiful Cabin on Grand Lake w/ Private Dock!
3.0 star property
Grove
The price is CA $136
CA $394 total
includes taxes & fees
Nov 10 - Nov 11
Beautiful Cabin on Grand Lake w/ Private Dock!
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Mayes County Hotel Reviews

Find out more about Mayes County

Everything you need to know about Mayes County vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Mayes County vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, 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 vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Mayes County vacation 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 vacation 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 vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mayes County vacation rentals we have selected for you start as low as CA $146 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 vacation 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 vacation.

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.