Holdenville is a city located in Hughes County, Oklahoma. Holdenville has a 2026 population of 5,893. It is also the county seat of Hughes County. Holdenville is currently declining at a rate of -0.27% annually and its population has decreased by -0.51% since the most recent census, which recorded a population of 5,923 in 2020.