
Checotah Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
Photo by Gina Ann Cowley
- Plan, book, travel with confidence
Better together
Save up to ฿4,531 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Checotah

Stay Inn
113920 S 4180 Rd, Checotah, OK
Fully refundableReserve now, pay when you stay
The price is ฿2,130 per night from 22 Jun to 23 Jun
฿2,130
฿2,336 total
22 Jun - 23 Jun
includes taxes & fees
7.6/10 Good! (234 reviews)
"This out of the way hotel, was quiet , clean , and comfy... I'd definitely stay at Stay inn again"
Reviewed on 7 Jun 2025

Walnut Inn Motel
1212 W Gentry Ave, Checotah, OK
The price is ฿2,621 per night from 25 Jun to 26 Jun
฿2,621
฿2,897 total
25 Jun - 26 Jun
includes taxes & fees
7/10 Good! (53 reviews)
"Quiet easy place to stay"
Reviewed on 12 Jun 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is ฿3,364 per night from 22 Jun to 23 Jun
฿3,364
฿3,970 total
22 Jun - 23 Jun
includes taxes & fees
8.6/10 Excellent! (327 reviews)
"Loved the friendly staff and the great breakfast that they offered"
Reviewed on 17 Jun 2025
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.
Frequently asked questions
Popular places to visit
Creek Nation Casino Checotah
Why not roll the dice with a visit to Creek Nation Casino Checotah during your travels in Checotah?
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.