Malone is a town in Franklin County, New York, United States. The population was 14,545 at the 2010 census. The town contains a village also named Malone, which is the county seat. The town is an interior town located in the north-central part of the county.