Perrineville is an unincorporated area located within Millstone Township in Monmouth County, New Jersey, United States. The area is served as United States Postal Service ZIP code 08535. As of the United States 2000 Census, the population for ZIP Code Tabulation Area 08535 was 2,073. Perrineville is located 157 feet (48 m) above sea level.