Lost Lake   Be the first to submit input for Lost Lake. If you have info on Lost Lake, Sharkey County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Lost Lake.   Public Lands Near Lost Lake: Leroy Percy State Park, Mississippi, 23 miles away Poverty Point National Monument, Epps - LA, 48 miles away   Camp Grounds Near Lost Lake: Barge Lake Campground, Sharkey County, 0 miles away   Hotels Near Lost Lake: Scottish Inns Vicksburg, Vicksburg, 28 miles away Baer House Inn, Vicksburg, 28 miles away Econo Lodge Vicksburg, Vicksburg, 28 miles away Courtyard Vicksburg, Vicksburg, 28 miles away Horizon Casino Vicksburg, Vicksburg, 28 miles away