Nayuka River is a stream located in Yukon-Koyukuk County, Alaska. It appears on the Melozitna C-5 NW USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 193.17 feet (58.88 m) above sea level. The nearest populated place is Huslia, approximately 31.7 miles to the W.