Deephaven is a city in Hennepin County, Minnesota, United States. It is located west-southwest of downtown Minneapolis. The population was 3,642 as of the 2010 Census, down from 3,853 as of the 2000 census.