Majaya Lake is a reservoir located in Lake County, Minnesota. It appears on the Mitawan Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,646.88 feet (501.97 m) above sea level. The nearest populated place is Kelly Landing, approximately 5.4 miles to the ESE.