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