Photo by Gina Ann Cowley

Search Checotah 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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Checotah hotels

Street view
Walnut Inn Motel

Walnut Inn Motel

Walnut Inn Motel
2.5 star property
Checotah
7.0 out of 10, Good, (69)
"Basic motel with very clean rooms"
United States
paul
Travelling for leisure
The price is AU$131
includes taxes & fees
1 Jan - 2 Jan 2026
Walnut Inn Motel
Exterior
Stay Inn

Stay Inn

Stay Inn
2.5 star property
Checotah
7.6 out of 10, Good, (257)
"The bed was really comfortable"
United States
Tracey
Travelling with pet
The price is AU$104
includes taxes & fees
1 Jan - 2 Jan 2026
Stay Inn
Exterior
Lake Eufaula Inn

Lake Eufaula Inn

Lake Eufaula Inn
2.5 star property
Checotah
6.4 out of 10, (106)
"Close to interstate and quiet"
United States
Michael C
The price is AU$113
includes taxes & fees
1 Jan - 2 Jan 2026
Lake Eufaula Inn
Meeting facility
Twin Lakes Inn and RV

Twin Lakes Inn and RV

Twin Lakes Inn and RV
2.5 star property
Stigler
8.2 out of 10, Very good, (27)
"It is a clean comfortable room"
United States
Christina
Travelling with family
The price is AU$124
includes taxes & fees
31 Jan - 1 Feb 2026
Twin Lakes Inn and RV
Lobby
Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta
2.0 star property
Henryetta
6.2 out of 10, (528)
"One room was cool and appeared decent on cleanliness"
United States
Sandra
Travelling with family
The price is AU$119
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Henryetta
Lobby
Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta
2.0 star property
Henryetta
8.2 out of 10, Very good, (830)
"The rooms are very clean!"
United States
Cynthia
Travelling with small children
The price is AU$115
includes taxes & fees
6 Jan - 7 Jan 2026
Super 8 by Wyndham Henryetta
Reception
Green Country Inn

Green Country Inn

Green Country Inn
2.0 star property
Henryetta
8.6 out of 10, Excellent, (649)
"Clean, updated rooms - perfect place to stay on our roadtrip and would definitely stay again!"
United States
Julia
Travelling with partner
The price is AU$117
includes taxes & fees
1 Jan - 2 Jan 2026
Green Country Inn
Comfort Room, 2 Queen Beds, Non Smoking
Relax Inn Henryetta

Relax Inn Henryetta

Relax Inn Henryetta
2.5 star property
Henryetta
6.4 out of 10, (136)
"Room was clean quiet and comfortable"
Canada
Bobbi-Jo
Travelling with pet
The price is AU$101
includes taxes & fees
8 Jan - 9 Jan 2026
Relax Inn Henryetta
Standard Double Room, 2 Double Beds, Non Smoking | Living area
Suite 16 Motel

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (245)
"Area is quiet and safe"
United States
David
Travelling solo
The price is AU$89
includes taxes & fees
1 Jan - 2 Jan 2026
Suite 16 Motel
Reception
Best Western Okmulgee

Best Western Okmulgee

Best Western Okmulgee
2.5 star property
Okmulgee
8.8 out of 10, Excellent, (262)
"El avocado is good, convenient location, really nice people."
United States
Selena
Travelling with pet
The price is AU$138
includes taxes & fees
11 Jan - 12 Jan 2026
Best Western Okmulgee
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG

Holiday Inn Express Hotel & Suites Okmulgee by IHG
2.5 star property
Okmulgee
8.6 out of 10, Excellent, (606)
"Property was clean. easy to check in"
United States
David
The price is AU$129
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Hotel & Suites Okmulgee by IHG
Basic Single Room | Living area
Economy Hotel Okmulgee

Economy Hotel Okmulgee

Economy Hotel Okmulgee
2.0 star property
Okmulgee
2.0 out of 10, (3)
"Property was supposedly under renovations"
United States
Chindera
The price is AU$67
includes taxes & fees
30 Jan - 31 Jan 2026
Economy Hotel Okmulgee
Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
10.0 out of 10, Exceptional, (1)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is AU$142
includes taxes & fees
7 Jan - 8 Jan 2026
Spark by Hilton Muskogee
Reception
Eufaula Inn

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$110
includes taxes & fees
8 Jan - 9 Jan 2026
Eufaula Inn
In-room safe, desk, iron/ironing board, free cots/infant beds
Days Inn by Wyndham Okmulgee

Days Inn by Wyndham Okmulgee

Days Inn by Wyndham Okmulgee
2.0 star property
Okmulgee
6.2 out of 10, (244)
"Hotel was okay, outdated but staff was friendly. "
United States
Joan
The price is AU$136
includes taxes & fees
29 Jan - 30 Jan 2026
Days Inn by Wyndham Okmulgee
Iron/ironing board, free WiFi, bed sheets, wheelchair access
Lakeside inn

Lakeside inn

Lakeside inn
2.5 star property
Eufaula
6.0 out of 10, (118)
"For a cheap place to stay it’s pretty good"
United States
scott
The price is AU$87
includes taxes & fees
1 Jan - 2 Jan 2026
Lakeside inn
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (437)
"Room was clean and comfortable"
United States
Gary
Travelling for leisure
The price is AU$185
includes taxes & fees
10 Jan - 11 Jan 2026
Home2 Suites by Hilton Muskogee
Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (837)
"Nice, clean hotel with a pool and hot tub."
United States
Kirstie
Travelling with partner
The price is AU$133
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Muskogee
Lobby sitting area
AVERA SUITES

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.8 out of 10, (7)
"Terrible house keeping terrible communication had to go buy towels one night to take a shower and have a clean towel "
United States
Dirk
The price is AU$78
includes taxes & fees
21 Jan - 22 Jan 2026
AVERA SUITES
Lobby
Best Western Eufaula Inn

Best Western Eufaula Inn

Best Western Eufaula Inn
2.5 star property
Eufaula
8.0 out of 10, Very good, (537)
"100 degree weather and the AC was fantastic."
United States
jimmy
The price is AU$178
includes taxes & fees
9 Jan - 10 Jan 2026
Best Western 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

Stay near popular Checotah attractions

Lake Eufaula State Park

Oklahoma's largest lake awaits at Lake Eufaula State Park with 102,000 acres of pristine water. Enjoy boating and fishing, then explore hiking trails or challenge yourself on the 18-hole disc golf course.
See properties

Creek Nation Casino Checotah

5.0/5 (1 review)
This 12,000-square-foot gaming venue offers over 320 electronic games in a friendly atmosphere. Enjoy popular titles like Mr. Money Bags while savouring comfort food at The Grill's daily specials.
See properties

Learn more about Checotah

Carrie Underwood's hometown offers a slice of small-town Americana with its charming Main Street and local rodeo events. Visitors can explore the Katy Depot Museum or fish at nearby Lake Eufaula for a taste of Oklahoma's outdoor beauty.

See all hotels in Checotah
Lake Eufaula, view from Crowder Point RV Park, Oklahoma

Top Checotah Hotel Reviews

Recent Reviews in Checotah

Muskogee Inn And Suites

Muskogee Inn And Suites

10/10 Excellent
"Clean updated rooms"
Ramon 1-night trip
Posted 6 days ago
Muskogee Inn And Suites

More cheap accommodation in Checotah

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is AU$96 per night from 7 Jan to 8 Jan
AU$96
7 Jan - 8 Jan 2026
includes taxes & fees
8.8/10 Excellent! (502 reviews)

Frequently asked questions

Where is the best place for a stay in Checotah?
Walnut Inn Motel is ranked highly by Expedia customers. This hotel offers free parking and a bar. Traveller reviews also recommend Stay Inn and Lake Eufaula Inn as top choices for your stay. See all available top hotels, or vacation rentals in Checotah.
What are some of the best holiday rentals that Checotah has to offer?
Lake View, wheelchair accessible, sandy beaches close by, quiet area: This highly rated holiday home rental in Checotah is located on a lake, and has a patio, a selection of games and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as 1 hot tub. Some other top choices in Checotah are Lake Eufaula, OK Lakefront house on the beach. Sleeps 8, 3 bedroom, 2 bath and Rolling Oaks Retreat on Eufaula Lake, OK. See all vacation rentals in Checotah.
If I need to cancel my hotel reservation in Checotah, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Checotah.
What's the best dog-friendly accommodation option in Checotah?
Walnut Inn Motel is a top hotel for people travelling with their pets, and offers a bar/lounge and free WiFi for its human guests. Other good options for you and your pet include Stay Inn and Lake Eufaula Inn. See more pet-friendly hotel accommodations in Checotah.
What's the best golf hotel in Checotah?
Lake Eufaula Inn is one of the top choices for golfers, based on our travel data. You can tee off at Fountainhead Creek Golf Course during your trip. See more golf hotels in Checotah.
What are some accommodation options with pools in Checotah?
Hampton Inn Muskogee: Features a sauna, an indoor pool and buffet. Another option that features an on-site pool is La Quinta Inn & Suites by Wyndham Muskogee. View all hotels with pools in Checotah.
How is it to stay in Checotah?
Visitors to Checotah will definitely find plenty to explore and enjoy. The quaint and welcoming setting also entices those visiting the city. In Checotah, there are 39 hotels and other accommodation options to choose from. Find out more about Checotah.
What should I do while I'm visiting Checotah?
The picturesque setting of Eufaula Lake and Fountainhead State Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Creek Nation Casino Checotah and Lake Eufaula Stables. Take a look at what more there is to see and do in Expedia's Checotah guide.
What's the seasonal weather in Checotah?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Checotah is 1316 mm.

Explore a world of travel with Expedia