Vaitolu Stream is a stream located in Eastern County, American Samoa. It appears on the Tutuila Island OE E USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 134.14 feet (40.89 m) above sea level. The nearest populated place is Faalefu, approximately 0.3 miles to the NNW.