Nestled in the heart of central Minnesota, Paynesville attracts thousands of visitors each year. Our natural environment and recreational opportunities make Paynesville a perfect place to visit, vacation and even call home. Located 30 miles from both St.Cloud and Willmar, Paynesville is truly a place for all ages.