Checotah Holidays
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 NZ$616 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
Checotah Holiday
Our pick of the best Checotah Hotel Deals
Walnut Inn Motel
1212 W Gentry Ave, Checotah, OK
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 12 Oct to 13 Oct
NZ$128
12 Oct - 13 Oct
includes taxes & fees
6.8/10 (61 reviews)
"Check in was easy. Front desk clerk was friendly and helpful. Kind of weird having to drive through a truck stop to get to the hotel. Truckstop driveway is horrible. Didnt like the bar on the corner of the hotel. Kinda scetchy. Rooms were clean though and everything worked."
Reviewed on 23 June 2025
Stay Inn
113920 S 4180 Rd, Checotah, OK
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 12 Oct to 13 Oct
NZ$121
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (244 reviews)
"GOOD"
Reviewed on 15 Sept 2025
Lake Eufaula Inn
107831 Hwy 150, I-40 Exit 259 & Hwy 150, Checotah, OK
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 6 Oct to 7 Oct
NZ$130
6 Oct - 7 Oct
includes taxes & fees
6.2/10 (104 reviews)
"Close to interstate and quiet"
Reviewed on 22 Aug 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.
Discover the most popular places to visit in Checotah
Lake Eufaula State Park
You can take time to visit Lake Eufaula State Park during your travels to Checotah.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
