East Bernstadt is a census-designated place and coal town in Laurel County, Kentucky, United States. The population was 716 at the 2010 census, down from 774 at the 2000 census.