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