Beinsdorp is a village in the Dutch province of North Holland. It is a part of the municipality of Haarlemmermeer, and lies about 7 km southwest of Hoofddorp. Beinsdorp is named after a former island in the former Haarlemmermeer lake.Beinsdorp has a population of around 880.