Source : Webster's Revised Unabridged Dictionary (1913)

Starless \Star"less\, a.
   Being without stars; having no stars visible; as, a starless
   night. --Milton.

Source : WordNet®

starless
     adj : not starry; having no stars or star-like objects; "dark
           starless nights" [ant: {starry}]