Photo by Shoba Krishnamurthy

Hotels in Checotah

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

Unlock travel rewards with One Key
Save more with Member Prices
Free cancellation options if plans change

Where to stay in Checotah?

Walnut Inn Motel
Sports bar

Walnut Inn Motel

2.5 star property
6.8 out of 10, (46)
The price is $88
includes taxes & fees
$80 per night
Nov 28 - Nov 29
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.
On a rooftop patio, a person leans back in a lounge chair while reading a magazine. Skyscrapers are visible in the distance.

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Top landmarks in Checotah

The Fountainhead State Park which is part of the Lake Eufala State Park had this beautiful swim area with the beach access and loads of sand on the shore. The waves were very "beachy" and the water was cool and enjoyable! #blue

Lake Eufaula State Park

Travelers who enjoy the great outdoors might want to go to Lake Eufaula State Park, located 6.7 mi (10.8 km) from central Checotah. Want to stretch your legs some more? Head to Fountainhead State Park, just a short walk away.

See properties
Lake Eufaula State Park

Frequently asked questions

What hotels do travelers recommend in Checotah?
Walnut Inn Motel, Stay Inn and Lake Eufaula Inn are all properties that our guests really like.
Where can I get free parking with my stay in Checotah?
These hotels offer the perk of free parking: Stay Inn and Lake Eufaula Inn.
Can I book a refundable hotel in Checotah?
If you want the flexibility to change your plans to Checotah, most hotels offer refundable* rates you can book. You can find these properties by searching our site and using the “fully refundable” filter to narrow the results down.
Where can I stay with my pet in Checotah?
Your furry friend can stay with you at these pet-friendly hotels: Walnut Inn Motel, Stay Inn and Lake Eufaula Inn.
Where can I stay in Checotah if I'm looking for a reasonably priced accommodation?
An inexpensive option worth considering is Walnut Inn Motel.
Where can I stay in Checotah if I want a vacation home instead of a hotel?
If you want to find a good alternative to a hotel, look over our selection of 29 vacation homes.
Where can I stay if I'm visiting Checotah with my kids?
Your kids are welcome at Lake Eufaula Inn.
What will the weather in Checotah be like during my trip?
July and August are typically the warmest months in Checotah when the average temp is 80°F. January and February are the coldest months when the average temperature is 44°F. May and April are the months with the most rain.
Why should I book my Checotah hotel through Hotels.com?
There are lots of reasons to book your Checotah trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.