Definitions of starless:

• adjective:   not starry; having no stars or star-like objects

  Example: "Dark starless nights"