Malay Gap is a gap located in Graham County, Arizona. It appears on the Freezeout Mountain USGS 7.5-minute topographic quadrangle. The nearest populated place is Strayhorse, approximately 11.5 miles to the E.

Nearby Features