Plan your trip

Find hotels in Grayson, OK from $48

Go beyond your typical stay in Grayson

Pet friendly

Pool

Hot tub

Apart­ment

Family friendly

Condo

Waterpark

Campsite

Check prices for these dates

Check prices for these dates, December 22 – 23, 2026

View in a map

Our top choices for Grayson hotels

1. Super 8 by Wyndham Henryetta

A motel with a large parking lot, a covered outdoor seating area, and a sign indicating it is part of the '8' chain.

2. Relax Inn Henryetta

A hotel room with two beds, a desk, a chair, a mirror, and a bathroom.

3. Days Inn by Wyndham Henryetta

A spacious indoor area with a central fountain, seating areas, and a staircase leading to upper levels.

4. Green Country Inn

A reception area with a counter, seating, and a clock on the wall.

5. Holiday Inn Express Hotel & Suites Okmulgee by IHG

A Holiday Inn Express & Suites building with a covered entrance, a parking lot, and well-maintained lawn.

6. Best Western Okmulgee

A spacious lobby with a reception desk, seating area, and decorative plants.

7. Broadway Inn And RV Park

An outdoor area with a concrete platform, gravel ground, and a fence.

8. Walnut Inn Motel

A parking lot with a sign for Walnut Inn.

9. Lake Eufaula Inn

A sign for Lake Eufaula State Park with symbols indicating camping, RV parking, and picnic areas.

10. Days Inn by Wyndham Okmulgee

A hotel room with a bed, a desk, a chair, a nightstand, and a wall-mounted lamp.

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

Hotels recommended for families in Grayson

Super 8 by Wyndham Henryetta

A motel with a large parking lot, a covered outdoor seating area, and a sign indicating it is part of the '8' chain.

Relax Inn Henryetta

A hotel room with two beds, a desk, a chair, a mirror, and a bathroom.

Holiday Inn Express Hotel & Suites Okmulgee by IHG

A Holiday Inn Express & Suites building with a covered entrance, a parking lot, and well-maintained lawn.

Best Western Okmulgee

A spacious lobby with a reception desk, seating area, and decorative plants.

Walnut Inn Motel

A parking lot with a sign for Walnut Inn.

Relaxing Lake Retreat off I-40

A wooden cabin with a porch, furnished with a sofa, a coffee table, and a round ottoman.

Country lake retreat with Pool and Boat Dock! Cozy + food/attractions nearby!

A rectangular swimming pool with a tiled edge and a small pavilion with a roof in the background.

Spacious and Updated! Beds for 10! Luxurious Primary Bath!

A beach with pebbles and driftwood, a calm sea, and trees in the background.

Top Grayson Hotel Reviews

Green Country Inn

A reception area with a counter, seating, and a clock on the wall.

Super 8 by Wyndham Henryetta

A motel with a large parking lot, a covered outdoor seating area, and a sign indicating it is part of the '8' chain.

Holiday Inn Express Hotel & Suites Okmulgee by IHG

A Holiday Inn Express & Suites building with a covered entrance, a parking lot, and well-maintained lawn.

Best Western Okmulgee

A spacious lobby with a reception desk, seating area, and decorative plants.

Broadway Inn And RV Park

An outdoor area with a concrete platform, gravel ground, and a fence.

Relax Inn Henryetta

A hotel room with two beds, a desk, a chair, a mirror, and a bathroom.

Walnut Inn Motel

A parking lot with a sign for Walnut Inn.

Frequently Asked Questions

What's the top vacation rental in Grayson?

Spacious and Updated! Beds for 10! Luxurious Primary Bath!: This vacation home near Grayson is located on a lake and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so 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 refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Grayson.

Where can I learn more about changing or cancelling my trip to Grayson?

To access more information about updating your trip to Grayson or cancelling it, click here.

Explore a world of travel with Expedia