Definition of "Starless" :

adjective: not starry; having no stars or starlike objects

"Dark starless nights."