Grayson Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Grayson Holiday

Grayson Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Henryetta Territorial Museum, Nichols Park and Henryetta Golf Course

Our pick of the best Grayson Hotel Deals

Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG

2.5 out of 5
2780 N Woods Dr Okmulgee OK
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 15 Feb to 16 Feb
AU$114
15 Feb - 16 Feb
includes taxes & fees
8.4/10 Very Good! (611 reviews)
Very clean, cozy beds, delicious breakfast!

Reviewed on 1 Feb 2026

Holiday Inn Express Hotel & Suites Okmulgee by IHG
Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

2 out of 5
I-40 and Dewey Bartlett Ex 237 Henryetta OK
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 1 Mar to 2 Mar
AU$104
1 Mar - 2 Mar
includes taxes & fees
8.2/10 Very Good! (841 reviews)
The paint job & decor was one of the nicest we’ve seen- especially in the bathroom! The bed & pillows were good. Only 1 coffee pkt for 2 ?? The breakfast was sad. If the juice machine is down- go by a jug of OJ & Apple juice similar to the jug of milk you have. Still, we would consider staying again ...

Reviewed on 4 Feb 2026

Super 8 by Wyndham Henryetta
Walnut Inn Motel

Walnut Inn Motel

2.5 out of 5
1212 W Gentry Ave Checotah OK
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 15 Feb to 16 Feb
AU$117
15 Feb - 16 Feb
includes taxes & fees
7/10 Good! (72 reviews)
Quick check in, friendly staff and clean room. There is a bar at the end of the building that is very convenient

Reviewed on 20 Nov 2025

Walnut Inn Motel
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.

Discover the most popular places to visit in Grayson

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.