Paynesville is a small city in Stearns County, Minnesota, United States, on Lake Koronis in the central part of the state. The population was 2,432 at the 2010 census. It is part of the St. Cloud Metropolitan Statistical Area.
Minnesota State Highways 4, 23, and 55 are three of the main arterial routes in the city.
Paynesville is located along the North Fork of the Crow River and Lake Koronis. According to the United States Census Bureau, the city has a total area of 1.3 square miles (3.4 km²), all of it land.