without visible stars.
The starless night was very dark.
Without the sun or sunshine; shaded; shadowed.
Dreary, cheerless.