New Lake   Be the first to submit input for New Lake. If you have info on New Lake, McCurtain County, Oklahoma please submit it here to improve this web site.          These outdoors activities are available near New Lake.   Public Lands Near New Lake: Atlanta State Park, Texas, 28 miles away Millwood State Park, Arkansas, 36 miles away Daingerfield State Park, Texas, 37 miles away   Hotels Near New Lake: Holiday Inn Express Hotel & Suites NEW BOSTON, New Boston, 11 miles away Americas Best Value Inn, New Boston, 11 miles away Rockwall Inn and Suites, Rockwall, 17 miles away Comfort Suites Idabel, Idabel, 25 miles away Super 8 Idabel, Idabel, 25 miles away