Ulehawa Stream is a stream located in Honolulu County, Hawaii. It appears on the Waianae USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1.84 feet (0.56 m) above sea level. The nearest populated place is Nānākuli, approximately 0.2 miles to the ESE.