Henderson Lake   Be the first to submit input for Henderson Lake. If you have info on Henderson Lake, Eddy County, New Mexico please submit it here to improve this web site.          These outdoors activities are available near Henderson Lake.   Public Lands Near Henderson Lake: Brantley Lake State Park, New Mexico, 21 miles away Living Desert State Park, New Mexico, 27 miles away Bottomless Lakes State Park, New Mexico, 28 miles away Carlsbad Caverns National Park, Carlsbad - NM, 30 miles away   Hotels Near Henderson Lake: Hotel Artesia, Artesia, 15 miles away Holiday Inn Express ARTESIA, Artesia, 17 miles away Legacy Inn and Suites Artesia, Artesia, 17 miles away Best Western Pecos Inn, Artesia, 17 miles away Holiday Inn Express Hotel & Suites CARLSBAD, Carlsbad, 28 miles away