We found 6 results for Health Clubs in or near Elk City, OK.They also appear in other related business categories including Exercise & Physical Fitness Programs, Gymnasiums, and Tanning Salons. 1 of these businesses has an A/A+ BBB rating.