With a stay at Stay Inn in Checotah, you'll be within a 10-minute drive of Eufaula Lake and Lake Eufaula State Park. This motel is 2.5 mi (4 km) from Fountainhead Creek Golf Course and 3.7 mi (5.9 km) from Lake Eufaula Stables. Make use of convenient amenities such as complimentary wireless Internet access, a picnic area, and a vending machine. Featured amenities include a 24-hour front desk and a vending machine. A complimentary continental breakfast is served daily. Make yourself at home in one of the 40 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and complimentary toiletries. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.