A river with a small island of trees and buildings.

Vacation Rentals in Mayes County

  • 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

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 NT$8,165
NT$13,975 total
includes taxes & fees
Dec 4 - Dec 5
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 NT$2,874
NT$3,434 total
includes taxes & fees
Nov 24 - Nov 25
Candlewyck Cove Resort

3. Redbud Tiny Home Resort

Redbud Tiny Home Resort
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (8 reviews)
"The place is very quiet the tiny home was amazing and the owner is very nice"
United States
Tinsy
The price is NT$3,319
NT$5,989 total
includes taxes & fees
Dec 21 - Dec 22
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 NT$3,230
NT$5,894 total
includes taxes & fees
Dec 20 - Dec 21
Shadow Ridge

5. Recently Remodeled Route 66 Retreat! Claremore Gem

Recently Remodeled Route 66 Retreat! Claremore Gem
3.0 star property
Claremore
The price is NT$3,457
NT$9,784 total
includes taxes & fees
Nov 29 - Nov 30
Recently Remodeled Route 66 Retreat! Claremore Gem
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

Vacation Apartments in Mayes County

Search for Vacation rentals in Mayes County on Expedia.! You can easily find your home rentals, villas, Vacation apartments in Mayes County using one of the methods below:

  • View our selection of featured Vacation rentals in Mayes County
  • Use the map to find apartments and other Vacation homes in the Mayes County neighbourhood you prefer
  • Enter your travel dates to view the best deals on Vacation rentals in Mayes County while they last

Look no further and take a look at our great range of rental properties in Mayes County!