Search Holiday Rentals in Grayson

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Holiday Rentals in Grayson

Waterfront Retreat w/ Deck on Lake Eufaula!

3.0 star property
10.0 out of 10, Exceptional, (1)
"Beautiful house, spacious, and well decorated. They made sure we had everything we could have needed. There was even an "incase you forgot it" box. The patio area is perfect with a firepit for the kiddos to make smores. The stairs for the walk down to the lake were well kept and it was a great fishing area. It was the perfect weekend getaway for the family. The grill could use a little TLC but still worked out for us to cook burgers. Would definitely recommended this place and stay here again. "
Waterfront Retreat w/ Deck on Lake Eufaula!

Cozy Checotah Retreat w/ Deck Near Eufaula Lake

3.0 star property
10.0 out of 10, Exceptional, (1)
"Nice place, equipped with all you need for a family trip."
Cozy Checotah Retreat w/ Deck Near Eufaula Lake

Pet-friendly Checotah Home w/ Deck & Lake Views!

3.0 star property
Pet-friendly Checotah Home w/ Deck & Lake Views!

Checotah Vacation Rental w/ Eufaula Lake Access!

3.0 star property
Checotah Vacation Rental w/ Eufaula Lake Access!
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.
Don't see what you're looking for?
See all available properties in Grayson
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Grayson you may be interested in

Super 8 by Wyndham Henryetta

2.0 star property
8.2 out of 10, Very good, (641)
"Pleasant staff. Found 1 bug in room Minimal breakfast "
The price is ₹6,334
₹7,290 total
includes taxes & fees
1 Dec - 2 Dec
Super 8 by Wyndham Henryetta

Holiday Inn Express Hotel & Suites Okmulgee, an IHG Hotel

2.5 star property
8.6 out of 10, Excellent, (498)
"Good motels for the money and very friendly "
The price is ₹6,940
₹7,917 total
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Hotel & Suites Okmulgee, an IHG Hotel

Days Inn by Wyndham Henryetta

2.0 star property
6.4 out of 10, (437)
"This was an elegant place 50 years ago, now rebranded as Days Inn. Room was clean & bed ok. Breakfast consisted of toast, coffee & cereal. Adequate but hardly elegant "
The price is ₹5,456
₹6,279 total
includes taxes & fees
15 Dec - 16 Dec
Days Inn by Wyndham Henryetta
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

Can I find holiday rentals in Grayson?

Yes, there are holiday rentals close to the most popular sights in Grayson, or you can select a more secluded option if you're looking for a relaxing stay.

What can I see and do in Grayson?

While you're exploring the area, Okmulgee State Park and Lake Eufaula State Park are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Oklahoma State University Institute of Technology and Terry Don West Rodeo School.

What are holiday rentals like in Grayson?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Grayson. Holiday rentals provide amenities like laundry facilities and kitchens so you'll have everything you want. If you're concerned about a sanitised environment, a holiday rental can offer a sense of privacy away from public hotel lifts and busy lobbies while still allowing you to travel. You'll also have more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a popular choice for a family trip.