A person jumping off a high platform into a body of water.

Mayes County Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Our top choices for Mayes County holiday rentals

A spacious living area with a wooden dining table, a large rug, and a seating area with a sofa and chairs.

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 S$544
includes taxes & fees
16 Oct - 17 Oct
Lake Hudson Home w/ Patio in Locust Grove
An aerial view of a lakeside property with docks, a marina, and residential buildings surrounded by dense forest.

2. Candlewyck Cove Resort

Candlewyck Cove Resort
3.5 star property
Grove
9.4 out of 10, Exceptional, (331 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 S$134
includes taxes & fees
1 Nov - 2 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.

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 S$219
includes taxes & fees
12 Oct - 13 Oct
Redbud Tiny Home Resort
A tented room with a bed, two chairs, a small table with a plant, and a window with a forest view.

4. 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 S$197
includes taxes & fees
13 Oct - 14 Oct
Ferncrest Flint Creek
A modern building with a balcony, a deck, and a covered area.

5. 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 S$216
includes taxes & fees
12 Oct - 13 Oct
Shadow Ridge
A dining area with a round table, chairs, and a view of the outdoors.

6. Recently Remodeled Route 66 Retreat! Claremore Gem

Recently Remodeled Route 66 Retreat! Claremore Gem
3.0 star property
Claremore
The price is S$388
includes taxes & fees
20 Oct - 21 Oct
Recently Remodeled Route 66 Retreat! Claremore Gem
A single-story house with a covered porch, a front door, and a small front yard with a lawn and a flower bed.

7. Honey Creek Cabin on Grand Lake w/ Private Dock!

Honey Creek Cabin on Grand Lake w/ Private Dock!
3.0 star property
Grove
The price is S$454
includes taxes & fees
12 Oct - 13 Oct
Honey Creek 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mayes County Hotel Reviews

Hotel Pryor

Hotel Pryor

10/10 Excellent
"Love this place. Bed was"
Laura 1-night trip
Posted 3 hours ago
Hotel Pryor