An aerial view of a small town with a main street, industrial buildings, and surrounding green fields.

Find all hotels by Wyndham Hotels in Checotah, OK

  • 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
14 Sep - 15 Sep
Tomorrow
15 Sep - 16 Sep
This weekend
18 Sep - 20 Sep
Next weekend
25 Sep - 27 Sep
Save an average of 15% on thousands of hotels when you're signed in

Top Checotah Hotel Reviews

Lake Eufaula Casino

Lake Eufaula Casino

10/10 Excellent
"Awesome hotel and hospitality and I’m looking forward to next year"
Sharon 2-night trip
Posted 8 hours ago
Lake Eufaula Casino
Budget Inn Muskogee

Budget Inn Muskogee

8/10 Good
"You get what you pay for! It a clean comfortable room. No free breakfast but ihop near by.. No wheelchair showers were available to us and hubby has his leg amputated. But for the price we made do."
Dolores 2-night trip
Posted 9 hours ago
Budget Inn Muskogee
Best Western Eufaula Inn

Best Western Eufaula Inn

8/10 Good
"Small town hotel, but it was pleasant staff was good"
Richard 3-night trip
Posted 1 day ago
Best Western Eufaula Inn
Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

8/10 Good
"Conveniently located off of I-40 and the price was reasonable. The only downside that I saw to the stay was breakfast was not as advertised. Only thing that was available was waffles and cereal."
Mike 1-night trip
Posted 4 days ago
Super 8 by Wyndham Henryetta
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

10/10 Excellent
"My daughter and I stayed for one night. It was quiet enough for me to get my homework done, the bed was soft enough for her to fall asleep before 2am. The staff who was there was very helpful in getting us into a different room. I didn't know I booked an accessible room,she was nice enough to move us into a different room without an extra charge. I received my full deposit also. Breakfast could have been a little bit better but I feel like she was the only one working in the whole hotel. I would recommend this place for a quick stay for a goodnight rest."
Danica 1-night trip
Posted 4 days ago
SureStay by Best Western Muskogee
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent
"The room was clean, the staff was very friendly and helpful. Air conditioning worked very well, kept us all very cool. Breakfast was tasty and coffee was fresh and hot."
Pedro 1-night trip
Posted 7 days ago
Fairfield Inn & Suites by Marriott Muskogee
Broadway Inn And RV Park

Broadway Inn And RV Park

10/10 Excellent
"Very good value. Budget friendly facility."
Dean 1-night trip
Posted 8 days ago
Broadway Inn And RV Park
Boulder Ridge Cabin 3: Cowboy Luxe with Private Hot tub

Boulder Ridge Cabin 3: Cowboy Luxe with Private Hot tub

10/10 Excellent
"The cozy cabin #3 was perfect. Very clean super easy check in and out. Roy and Brandi really nice. Hot tub was fabulous. Excellent little overnight or mini vacay. Loves the decor."
Amber W. 1-night trip
Posted 2 weeks ago
Boulder Ridge Cabin 3: Cowboy Luxe with Private Hot tub
Walnut Inn Motel

Walnut Inn Motel

10/10 Excellent
"There is a big Crack under the door. Bugs could easily get in"
Scott 1-night trip
Posted 2 months ago
Walnut Inn Motel