Star Lake is a hamlet in the Adirondack Mountains St. Lawrence County, New York, United States. The population was 809 at the 2010 census.Star Lake is in the Town of Clifton, but part of the community is in the Town of Fine.The community is located east of a very angular-shaped lake, also called Star Lake.