Pauls Valley Lake   Be the first to submit input for Pauls Valley Lake. If you have info on Pauls Valley Lake, Garvin County, Oklahoma please submit it here to improve this web site.          These outdoors activities are available near Pauls Valley Lake.   Public Lands Near Pauls Valley Lake: Chickasaw National Recreation Area, Sulphur - OK, 22 miles away   Camp Grounds Near Pauls Valley Lake: Okie's Oar, Pauls Valley, 5 miles away   Hotels Near Pauls Valley Lake: Americas Best Value Inn Pauls Valley, Pauls Valley, 3 miles away Holiday Inn Express Hotel & Suites PAULS VALLEY, Pauls Valley, 4 miles away Days Inn Pauls Valley, Pauls Valley, 4 miles away Comfort Inn & Suites, Pauls Valley, 4 miles away Econo Lodge Purcell, Purcell, 17 miles away