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