1. Checotah / Lake Eufaula West KOA Holiday 409329 Interstate 40, Checotah, OK 74426 Coordinate: 35.457397,-95.52309 Phone: (918) 473-6511