Starvilla Creek is a stream located in Muskogee County, Oklahoma. It appears on the Holt Mountain USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 502.32 feet (153.11 m) above sea level. The nearest populated place is Simms, approximately 2.2 miles to the SSE.