Patchogue is a village in Suffolk County, New York. The population was 12,408 at the time of the 2020 census. The Incorporated Village of Patchogue is an incorporated community in the town of Brookhaven, on the south shore of Long Island, adjoining the Great South Bay.