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, and TVs. Essential Facilities Guests enjoy free WiFi, a 24-hour front desk, daily housekeeping service, and free on-site private parking. Convenient Location Located 75 mi from Tulsa International Airport, the hotel provides easy access to local attractions.