Comfortable Accommodations Stay Inn Checotah near Eufaula Lake in Checotah offers comfortable rooms with air-conditioning, private bathrooms, tea and coffee makers, refrigerators, work desks, free toiletries, microwaves, showers, and TVs. Essential Facilities Guests enjoy free WiFi, a 24-hour front desk, daily housekeeping service, and free on-site private parking. The hotel staff speak English and Spanish. Local Attractions The Henryetta Territorial Museum is 29 mi away, the Oklahoma Music Hall Of Fame & Museum 30 mi, and Tulsa International Airport 75 mi from the property.