Explore hiking trails around McAlester, Oklahoma. The best hike near McAlester is Scenic Turn-Out Loop via Ouachita Trail and Boardstand Trail, a 21.0 mile loop in Choctaw Nation. McAlester has population 18120.0.