The Collaborative International Dictionary of English v.0.48:
Starless \Star"less\ (st[aum]r"l[e^]s), a. Being without stars; having no stars visible; as, a starless night. --Milton. [1913 Webster]WordNet (r) 3.0 (2006):
starless adj 1: not starry; having no stars or starlike objects; "dark starless nights" [ant: starry]