Search Stidham 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
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Stidham

Lobby
Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta

2.0 star property
Henryetta
6.2 out of 10, (523)
"Room was clean. Bed comfortable. Seemed updated but ceiling was in bad shape. Had about a 5’ crack with quite a gap. Price felt high for what it was. "
United States
John
The price is AU$119
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Henryetta
Exterior
Stay Inn

Stay Inn

2.5 star property
Checotah
7.6 out of 10, Good, (252)
"Staff was great!!! Bed was very comfy. "
United States
Rhonda
The price is AU$104
includes taxes & fees
1 Jan - 2 Jan 2026
Stay Inn
Reception
Green Country Inn

Green Country Inn

2.0 star property
Henryetta
8.6 out of 10, Excellent, (647)
"We needed a last minute place to stop on the way home on from long trip. We were very pleasantly surprised by this room. It was very clean with comfortable beds. It was a quiet place to sleep and wait for driving conditions to improve. "
United States
Karen
The price is AU$129
includes taxes & fees
4 Dec - 5 Dec
Green Country Inn
Iron/ironing board, free WiFi, bed sheets, wheelchair access
Lakeside inn

Lakeside inn

2.5 star property
Eufaula
6.0 out of 10, (116)
"For a cheap place to stay it’s pretty good"
United States
scott
The price is AU$83
includes taxes & fees
11 Dec - 12 Dec
Lakeside inn
Lobby
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 star property
Eufaula
8.0 out of 10, Very good, (534)
"Very Comfortable Stay! Made the trip easy and close to the lake"
United States
Antonio
The price is AU$181
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Eufaula Inn
Comfort Room, 2 Queen Beds, Non Smoking
Relax Inn Henryetta

Relax Inn Henryetta

2.5 star property
Henryetta
6.4 out of 10, (136)
"The room was nice and clean."
United States
Jacklyn
The price is AU$102
includes taxes & fees
4 Dec - 5 Dec
Relax Inn Henryetta
Reception
Eufaula Inn

Eufaula Inn

2.0 star property
Eufaula
6.4 out of 10, (139)
"Bed was comfortable, room was clean. Would stay there again. Price is fair since it's an older motel. "
United States
Pauline
The price is AU$102
includes taxes & fees
4 Dec - 5 Dec
Eufaula Inn
Street view
Walnut Inn Motel

Walnut Inn Motel

2.5 star property
Checotah
7.0 out of 10, Good, (66)
"Basic motel with very clean rooms."
United States
paul
The price is AU$126
includes taxes & fees
4 Dec - 5 Dec
Walnut Inn Motel
Lobby
Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

2.0 star property
Henryetta
8.2 out of 10, Very good, (814)
"Room was clean, the person who checked us in very courteous. "
United States
David
The price is AU$118
includes taxes & fees
1 Jan - 2 Jan 2026
Super 8 by Wyndham Henryetta
Exterior
Lake Eufaula Inn

Lake Eufaula Inn

2.5 star property
Checotah
6.2 out of 10, (105)
"Close to interstate and quiet"
United States
Michael C
The price is AU$115
includes taxes & fees
4 Dec - 5 Dec
Lake Eufaula Inn
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 Stidham Hotel Reviews

Recent Reviews in Stidham

Romantic Rustic Getaway! Elevated Treehouse w/ Jacuzzi Tub. Rest, Relax, Repeat!

Romantic Rustic Getaway! Elevated Treehouse w/ Jacuzzi Tub. Rest, Relax, Repeat!

10/10 Excellent
"We really enjoyed our stay at the orange treehouse cabin! The cabin was clean, water pressure good and the views were amazing! Loved the trails that were just steps away from the cabin. Hoping to stay again in the spring."
Heather B. 2-night trip
Posted 3 days ago
Romantic Rustic Getaway! Elevated Treehouse w/ Jacuzzi Tub. Rest, Relax, Repeat!

More cheap accommodation in Stidham

Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

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

Frequently asked questions

Where is the best place for a stay in Stidham?
Best Western Eufaula Inn, located 7.5 mi (12.1 km) from the heart of Stidham, is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Super 8 by Wyndham Henryetta and Walnut Inn Motel. See all available top hotels, or vacation rentals in Stidham.
What are some of the best holiday rentals that Stidham has to offer?
Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock: This holiday home rental outside of Stidham is located on a lake, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a selection of games and 1 hot tub. See all vacation rentals in Stidham.
If I need to cancel my hotel reservation in Stidham, will I receive a refund?
Yes, most hotel reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Stidham.
What is staying in Stidham like?
Visitors to Stidham will definitely find plenty to explore and enjoy. There are 386 hotels and other accommodation options in the surrounding area. Find out more about Stidham.
What are the top places to visit in Stidham?
Places to visit in the wider area include Lake Eufaula State Park, Eufaula Cove Amphitheatre and Eufaula Lake. You'll also find Creek Nation Casino Checotah and Arrowhead State Park in the area. Take a look at what more there is to see and do in Expedia's Stidham guide.
What's the seasonal weather like in Stidham?
The hottest months are usually July and August, 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 Stidham is 1281 mm.

Explore a world of travel with Expedia