Paynesville is a city in Stearns County, Minnesota, United States, on Lake Koronis, in the central part of the state. The population was 2,388 at the 2020 census. It is part of the St. Cloud Metropolitan Statistical Area.
AdGet our Best Rate for Your Next Hotel Booking. Start Your Travel Planning Today! Create a Hotel Price Alert and Monitor Lodging Fares for Specific Travel Dates.
Search one and done · Free cancellation · Search 100s of sites · Compare hotels for free