Starry Lake is a lake located in Aitkin County, Minnesota. It appears on the Edna Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,306.23 feet (398.14 m) above sea level. The nearest populated place is Little Pine, approximately 4.9 miles to the WSW.