Ellenville is a village in Ulster County, New York, United States. The population was 4,135 at the 2010 census. The ZIP code is 12428. Telephone service is provided by the 210 and 647 exchanges in Area Code 845.