Barge Lake   Be the first to submit input for Barge Lake. If you have info on Barge Lake, Noxubee County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Barge Lake.   Public Lands Near Barge Lake: Nanih Waiya State Park, Mississippi, 17 miles away Legion State Park, Mississippi, 18 miles away Tombigee National Forest, Mississippi, 20 miles away Natchez Trace Parkway, Tupelo - MS, 67 miles away   Hotels Near Barge Lake: Americas Best Value Inn, Starkville, 18 miles away Days Inn and Suites Starkville, Starkville, 18 miles away Holiday Inn Express Hotel & Suites STARKVILLE, Starkville, 19 miles away Comfort Suites Starkville, Starkville, 19 miles away Hampton Inn Starkville, Starkville, 19 miles away