Een sterrenwoestijn is een regio zonder ruimte dichtheid. Er is geen verandering waar te nemen in de gravimetrische metingen van de leegte.

Op negenhonderd lichtjaren van de Aarde is een sterrenwoestijn in Kwadrant 904. In 2267 doorkruiste de USS Enterprise het gebied om voorraden te leveren aan de inwoners van de Beta VI kolonie. Met een snelheid van warp 3 zou het acht dagen duren om door het gebied te vliegen. De planeet Gothos werd door Trelane in de leegte gecreëerd. (TOS: "The Squire of Gothos")