Malone Lake   Be the first to submit input for Malone Lake. If you have info on Malone Lake, Monroe County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Malone Lake.   Public Lands Near Malone Lake: Tombigbee State Park, Mississippi, 16 miles away Trace State Park, Mississippi, 33 miles away Lake Lowndes State Park, Mississippi, 35 miles away Natchez Trace Parkway, Tupelo - MS, 21 miles away   Marinas On or Near Malone Lake: Smithville Marina, Smithville, 5 miles away Aberdeen Marina, Aberdeen, 10 miles away   Hotels Near Malone Lake: Briarwood Inn, Amory, 2 miles away Best Western Aberdeen Inn, Aberdeen, 12 miles away Days Inn Fulton, Fulton, 15 miles away Americas Best Value Inn, Tupelo, 20 miles away Wingate by Wyndham Tupelo, Tupelo, 20 miles away