Upper Pechahallee Lake   Be the first to submit input for Upper Pechahallee Lake. If you have info on Upper Pechahallee Lake, Benton County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Upper Pechahallee Lake.   Lakes Near Upper Pechahallee Lake: Lake Arrowhead, Union County, 4 miles away Wagner Lake, Benton County, 6 miles away County Lake, Tippah County, 20 miles away   Public Lands Near Upper Pechahallee Lake: Wall Doxey State Park, Mississippi, 18 miles away Trace State Park, Mississippi, 30 miles away Natchez Trace Parkway, Tupelo - MS, 42 miles away   Hotels Near Upper Pechahallee Lake: 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 Le Brooks Inn, Holly Springs, 17 miles away Days Inn - Holly Springs, Holly Springs, 17 miles away