Millinocket is a town located in central Maine. The town had a population of 4506 as of the 2010 US Census.