Star Lake (Washington) (Wikipedia) Star Lake is located in southern King County, Washington in the Lakeland North census-designated place. It is one of two large lakes in Lakeland North, alongside Lake Dolloff. Interstate 5 runs just to the west of the lake.