Pontotoc Lake   Be the first to submit input for Pontotoc Lake. If you have info on Pontotoc Lake, Pontotoc County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Pontotoc Lake.   Public Lands Near Pontotoc Lake: Trace State Park, Mississippi, 9 miles away Tombigbee State Park, Mississippi, 27 miles away Natchez Trace Parkway, Tupelo - MS, 24 miles away   Hotels Near Pontotoc Lake: Days Inn Pontotoc, Pontotoc, 2 miles away Comfort Inn New Albany, New Albany, 15 miles away Holiday Inn Express NEW ALBANY, New Albany, 15 miles away Hampton Inn New Albany MS, New Albany, 15 miles away Super 8 Tupelo Airport, Tupelo, 17 miles away   Hiking Trails Near Pontotoc Lake: Witch Dance Horse Trail, Chickasaw County, 17 miles away