Holdrege is a city in Phelps County, Nebraska, United States. The population was 5,495 at the 2010 census. It is the county seat of Phelps County. The Nebraska Prairie Museum is located in Holdrege.