Pastoria is a census-designated place (CDP) in Accomack County, Virginia, United States. It was first listed as a CDP in 2010. Per the 2020 census, the population was 627.