Hayden Lake, Idaho. Hayden Lake, Idaho. Hayden Lake is both a city and a lake in Kootenai County, Idaho, United States. Located in the northern portion of the state, it is considered a suburb of Coeur d'Alene. Its population was 574 at the 2010 census. Hayden Lake is one of several natural lakes in northern Idaho; its shoreline is heavily populated with homes and it has limited public access. The actual city of Hayden Lake, ID is located around the Hayden Lake Country Club and a small portion of the northern part of the lake. Most of the lake is surrounded by the city of Hayden, ID. The shores of the lake are filled with summer cabins to large mansions and the historic Hayden Lake Country Club lies at the center of the community.