Starkville is a city in Oktibbeha County, Mississippi, United States. As of the 2000 census, the city population was 21,869. It is the county seat of Oktibbeha County. Starkville apartments for rent comparison page shows most up to date rent information on Starkville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.