Palmyra Lake   Be the first to submit input for Palmyra Lake. If you have info on Palmyra Lake, Warren County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Palmyra Lake.   Lakes Near Palmyra Lake: Lake Bruin, Tensas County, 10 miles away Cabin Teele Crevasse, Madison County, 17 miles away Eagle Lake, Madison County, 17 miles away   Public Lands Near Palmyra Lake: Lake Bruin State Park, Louisiana, 13 miles away Natchez State Park, Mississippi, 32 miles away Poverty Point National Monument, Epps - LA, 33 miles away   Camp Grounds Near Palmyra Lake: Lake Bruin Campground, Newellton, 8 miles away   Hotels Near Palmyra Lake: Days Inn Tallulah, Tallulah, 12 miles away Super 8 Tallulah LA, Tallulah, 13 miles away Rainbow Hotel and Suites, Vicksburg, 19 miles away La Quinta Inn & Suites Vicksburg, Vicksburg, 19 miles away Americas Best Value Inn Vicksburg, Vicksburg, 20 miles away