It is a shrub with spiny branches, narrowly oblong to linear leaves and spike-like clusters of 2 to 12 white, tube-shaped flowers.

The edges of the leaves are curved down or rolled under, usually concealing most of the lower surface that is densely covered with white, star-shaped hairs.

[2][3] Cryptandra stellulata was first formally described in 2007 by Barbara Lynette Rye in the journal Nuytsia from specimens collected in 1997 near Morawa.

[2] This cryptandra grows on rocky hills between Carnamah and Yandanooka in the Avon Wheatbelt and Swan Coastal Plain bioregions of south-western Western Australia.

[2][3] Cryptandra stellulata is listed as "Priority Three" by the Government of Western Australia Department of Biodiversity, Conservation and Attractions,[3] meaning that it is poorly known and known from only a few locations but is not under imminent threat.