Explore hiking trails around Paynesville, Minnesota. The best hike near Paynesville is Whitetail Group Camp G1 Loop via Big Woods Loop, a 4.9 mile loop in Lake Maria State Park. Paynesville has population 2262.0.