Plandome Heights is a village in Nassau County, New York in the United States. The population was 971 at the 2000 census. The Village of Plandome Heights is in the Town of North Hempstead. It is served by the Manhasset, New York school district.