Book Hotels in Grayson, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Grayson
Top Grayson hotels

Super 8 by Wyndham Henryetta
I-40 and Dewey Bartlett Ex 237, Henryetta, OK
Free Cancellation
Reserve now, pay when you stay
9.48 mi from city center
The price is $77 per night
$77
includes taxes & fees
$67 per night
Apr 26 - Apr 27
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly

Holiday Inn Express Hotel & Suites Okmulgee by IHG
2780 N Woods Dr, Okmulgee, OK
Free Cancellation
10.98 mi from city center
The price is $99 per night
$99
includes taxes & fees
$87 per night
May 11 - May 12
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included

Days Inn by Wyndham Henryetta
810 East Trudgeon Street, Henryetta, OK
Free Cancellation
Reserve now, pay when you stay
7.06 mi from city center
The price is $66 per night
$66
includes taxes & fees
$57 per night
Apr 20 - Apr 21
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business center, express check-in, and conference space. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.

Best Western Okmulgee
3499 N Wood Dr, Okmulgee, OK
Free Cancellation
Reserve now, pay when you stay
11.5 mi from city center
The price is $103 per night
$103
includes taxes & fees
$90 per night
May 4 - May 5
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like full breakfast and free self parking.

Lakefront home with hot tub, just off I-40
14.51 mi from city center
The price is $207 per night
$207
includes taxes & fees
$196 per night
Apr 20 - Apr 21
Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Fountainhead State Park and Lake Eufaula Stables are located nearby.
Kitchen
Washer

Days Inn by Wyndham Okmulgee
1221 S Wood Dr, Okmulgee, OK
Free Cancellation
Reserve now, pay when you stay
8.98 mi from city center
The price is $91 per night
$91
includes taxes & fees
$80 per night
Apr 19 - Apr 20
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Private Cottage on 38 acres with two ponds and lake access.
12.77 mi from city center
The price is $308 per night
$308
includes taxes & fees
$291 per night
Apr 19 - Apr 20
This cottage featured laundry facilities and barbecue grills.

Pet-Friendly Checotah Home w/ Deck & Lake Views!
14.57 mi from city center
This vacation home featured laundry facilities and barbecue grills.

Walnut Inn Motel
1212 W Gentry Ave, Checotah, OK
Free Cancellation
Reserve now, pay when you stay
19.01 mi from city center
The price is $83 per night
$83
includes taxes & fees
$75 per night
Apr 20 - Apr 21
A bar/lounge is on site and the staff is available around-the-clock at the 24-hour front desk. Take advantage of the free self parking.
Pet friendly
Parking included
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.
Grayson hotels essential information
Accommodation | 47 hotels |
---|---|
Lowest Price | $66 |
Highest Price | $308 |
Popular hotels | Super 8 by Wyndham Henryetta, Holiday Inn Express Hotel & Suites Okmulgee by IHG, Days Inn by Wyndham Henryetta, Best Western Okmulgee, Lakefront home with hot tub, just off I-40, Days Inn by Wyndham Okmulgee, Private Cottage on 38 acres with two ponds and lake access., Pet-Friendly Checotah Home w/ Deck & Lake Views!, Walnut Inn Motel |
Frequently asked questions
Recent Grayson hotel reviews by fellow wanderers

Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We thoroughly enjoyed our stay, the beds were very comfy and clean, water toys were so fun, the view is so beautiful. Thanks again!"
A verified traveler stayed at Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Hotels near…
Areas of Grayson
Most popular
Hotels
Flights
Madison to Duluth (MSN - DLH)United Minneapolis - St. Paul (MSP) to Chicago (ORD) flightsAmerican Airlines San Antonio (SAT) to New York (JFK) flightsAir India Chennai (MAA) to Chantilly (IAD) flightsBarcelona to Bilbao (BCN - BIO)Flights from Huron RegionalDelta Houston (HOU) to New York (JFK) flightsUnited Newark (EWR) to Punta Cana (PUJ) flightsAmerican Airlines Boston (BOS) to Monterey (MRY) flightsJetBlue Airways Boston (BOS) to Les Abymes (PTP) flightsAlaska Airlines Boise (BOI) to Las Vegas (LAS) flightsCondor Seattle (SEA) to Paris (CDG) flightsDelta Johannesburg (JNB) to Phoenix (PHX) flights
Cars