Paine Lake   Be the first to submit input for Paine Lake. If you have info on Paine Lake, Warren County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Paine Lake.   Lakes Near Paine Lake: Brown Lake, Warren County, 11 miles away Cabin Teele Crevasse, Madison County, 17 miles away Lake Bruin, Tensas County, 19 miles away   Public Lands Near Paine Lake: Lake Bruin State Park, Louisiana, 19 miles away Natchez State Park, Mississippi, 35 miles away Poverty Point National Monument, Epps - LA, 42 miles away   Camp Grounds Near Paine Lake: Rivertown Campground, Vicksburg, 6 miles away River Town Campground, Vicksburg, 6 miles away Magnolia Rv Park, Vicksburg, 10 miles away River City RV Park, Vicksburg, 10 miles away   Hotels Near Paine Lake: Rainbow Hotel and Suites, Vicksburg, 8 miles away Americas Best Value Inn Vicksburg, Vicksburg, 10 miles away La Quinta Inn & Suites Vicksburg, Vicksburg, 10 miles away Days Inn And Suites Vicksburg, Vicksburg, 10 miles away Ameristar Casino Vicksburg, Vicksburg, 10 miles away