Search Grayson hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
28 Dec - 29 Dec
Tomorrow
29 Dec - 30 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Grayson hotels

Lobby
Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta
2.0 star property
Henryetta
6.2 out of 10, (528)
"It worked great for what we needed, a shower & somewhere to sleep."
United States
abigale
Travelling with family
The price is AU$120
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Henryetta
Comfort Room, 2 Queen Beds, Non Smoking
Relax Inn Henryetta

Relax Inn Henryetta

Relax Inn Henryetta
2.5 star property
Henryetta
6.4 out of 10, (136)
"charming people, and a clean, comfortable room"
United States
Shane
Travelling for leisure
The price is AU$101
includes taxes & fees
4 Jan - 5 Jan 2026
Relax Inn Henryetta
Reception
Green Country Inn

Green Country Inn

Green Country Inn
2.0 star property
Henryetta
8.6 out of 10, Excellent, (649)
"Nice property, clean, close to dining and quiet."
United States
peggy
Travelling for leisure
The price is AU$119
includes taxes & fees
29 Jan - 30 Jan 2026
Green Country Inn
Lobby
Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta
2.0 star property
Henryetta
8.2 out of 10, Very good, (826)
"Room was clean and comfortable"
United States
Chasity
Travelling solo
The price is AU$111
includes taxes & fees
18 Jan - 19 Jan 2026
Super 8 by Wyndham Henryetta
Reception
Best Western Okmulgee

Best Western Okmulgee

Best Western Okmulgee
2.5 star property
Okmulgee
8.8 out of 10, Excellent, (262)
"Best shower I have ever had in a any hotel."
United States
Charity
Travelling with pet
The price is AU$138
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Okmulgee
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG
2.5 star property
Okmulgee
8.6 out of 10, Excellent, (606)
"Highly recommended , great staff and has an indoor pool !"
United States
Jaquan
Travelling with partner
The price is AU$129
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Hotel & Suites Okmulgee by IHG
Basic Single Room | Living area
Economy Hotel Okmulgee

Economy Hotel Okmulgee

Economy Hotel Okmulgee
2.0 star property
Okmulgee
2.0 out of 10, (3)
"Property was supposedly under renovations"
United States
Chindera
The price is AU$67
includes taxes & fees
30 Dec - 31 Dec
Economy Hotel Okmulgee
Exterior
Lake Eufaula Inn

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (106)
"Close to interstate and quiet"
United States
Michael C
The price is AU$113
includes taxes & fees
30 Dec - 31 Dec
Lake Eufaula Inn
Street view
Walnut Inn Motel

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (69)
"Basic motel with very clean rooms"
United States
paul
Travelling for leisure
The price is AU$130
includes taxes & fees
30 Dec - 31 Dec
Walnut Inn Motel
In-room safe, desk, iron/ironing board, free cots/infant beds
Days Inn by Wyndham Okmulgee

Days Inn by Wyndham Okmulgee

Days Inn by Wyndham Okmulgee
2.0 star property
Okmulgee
6.2 out of 10, (244)
"Hotel was okay, outdated but staff was friendly. "
United States
Joan
The price is AU$136
includes taxes & fees
30 Dec - 31 Dec
Days Inn by Wyndham Okmulgee
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 Grayson Hotel Reviews

Recent Reviews in Grayson

Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG

10/10 Excellent
"Very welcoming and helpful staff VERY comfortable bed"
Paula 1-night trip
Posted 2 weeks ago
Holiday Inn Express Hotel & Suites Okmulgee by IHG

More cheap accommodation in Grayson

Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

I-40 and Dewey Bartlett Ex 237 Henryetta OK
The price is AU$111 per night from 18 Jan to 19 Jan
AU$111
18 Jan - 19 Jan 2026
includes taxes & fees
8.2/10 Very Good! (825 reviews)

Frequently asked questions

What's the best place for a stay in Grayson?
Holiday Inn Express Hotel & Suites Okmulgee by IHG, located 11 mi (17.7 km) from the heart of Grayson, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Best Western Okmulgee and Super 8 by Wyndham Henryetta. See all available top hotels, or vacation rentals in Grayson.
What are some of the best holiday rentals that Grayson has to offer?
Rolling Oaks Retreat on Eufaula Lake, OK: This holiday home rental outside of Grayson offers a fireplace, a patio and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a fridge, an electric kettle and kitchenware, so that you can cook with friends or family. See all vacation rentals in Grayson.
If I need to cancel my hotel reservation in Grayson, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Grayson.
What's it like staying in Grayson?
Visitors to Grayson will definitely find plenty to explore and enjoy. There are 47 hotels and other accommodation options in the surrounding area. Find out more about Grayson.
What is there to see in Grayson?
Places to visit in the wider area include Terry Don West Rodeo School, Okmulgee State Park and Lake Eufaula State Park. You'll also find Henryetta Territorial Museum and Henryetta Golf Course in the area. Take a look at what more there is to see and do in Expedia's Grayson guide.
What's the weather like in Grayson?
The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Grayson is 1276 mm.

Explore a world of travel with Expedia