Explore hiking trails around Holdenville, Oklahoma. The best hike near Holdenville is Bromide Hill Loop, a 2.8 mile loop in Chickasaw National Recreation Area. Holdenville has population 5934.0.