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.

The town was formed from part of the town of Chateaugay in 1805. The town was originally named "Harison", after Richard Harison, who had purchased the land and founded the town. The name was changed in 1808 to "Ezraville", after Ezra L'Hommedieu, and in 1812 to "Malone".

During the War of 1812, the village was sacked by British troops making incursions from what would become Canada.

Former Governor Mario Cuomo instituted financial measures to increase economic stability to the county by bringing in many prisons (state and federal).

Between 1901 and 1958, a commuter train service run by the New York Central Railroad connected Malone with Montreal, Quebec.

According to the United States Census Bureau, the town has a total area of 102.8 square miles (266.3 km²), of which 101.5 square miles (262.9 km²) is land and 1.3 square miles (3.3 km²), or 1.25%, is water.

U.S. Route 11 and New York State Route 11B are east–west highways across the town, and New York State Route 30 and New York State Route 37 are north–south highways.

The Salmon River flows northward through the center of town, and the Trout River flows across the northeastern corner.