Не имеющий видимых звёзд (обычно о ночном небе, ночи).
Современный толковый словарь русского языка
Значения в других словарях
беззвёздный —
И (устар.) беззвездный, -ая, -ое; -ден, -дна, -дно. С невидимыми звездами (о ночи, о ночном небе). И выше его [дерева] почти полная луна на светлом, почти беззвездном весеннем небе. Л. Толстой, Война и мир.
Малый академический словарь