Cyrtandra cyaneoides is a fleshy shrub that grows to approximately 1–1.3 meters tall. The stems are unbranched, rounded to angular, and either pubescent with multicellular hairs or glabrate. The leaves are simple and opposite, with symmetrical, obovate to suborbicular blades measuring 40–55 cm long and 22–35 cm wide. The apex is rounded, and the base is abruptly constricted or attenuate to the petiole. The upper surfaces are sparsely appressed pilose, while the lower surfaces are sparsely short-pilose, becoming moderately so when young. The blades are fleshy and coriaceous, with rugose upper surfaces. The margins are irregular and very coarsely serrate to erose. The upper surface veins are impressed, while the veins on the lower surface are raised. The petioles are winged and measure 4.5–14 cm long. Stipules are absent. The flowers are few, appearing in dense clusters of apparently compound cymes arising in the leaf axils. They are appressed shaggy brown villous throughout, with peduncles that are absent or nearly so and pedicels measuring about 5–10 mm long in fruit. The bracts are connate, approximately 45 mm long, and partly conceal the flowers. The flowers are bisexual (perfect). The calyx is 2–5(6)-lobed, zygomorphic (bilaterally symmetric), and appears fusiform in bud. In anthesis, it measures about 26–36 mm long and is deciduous after anthesis. The tube is spathaceous or variously cleft into equal or unequal lobes, about 20 mm long, appressed shaggy brown villous externally, and glabrous within. The upper three calyx lobes are about 9 mm long, the lower two lobes are about 12 mm long, and all lobes separate by anthesis. The corolla is usually bilabiate, white, and fleshy, with a narrow funnelform tube curved near the middle and about 25 mm long. The upper lip is two-lobed, while the lower lip is three-lobed. The upper lobes are likely broadly elliptic, about 7–8 mm long, and the lower lobes are similar, imbricate in bud. The five stamens are inserted about halfway up the corolla tube, with the two upper stamens being fertile, while the others are staminodial with abortive anthers. The fertile anthers are coherent and positioned in the throat of the corolla tube, dithecal, and open by longitudinal slits or occasionally by apical pores. The ovary is superior, oblong-ovoid, two-carpellate, and one-celled, with parietal placentation and two placentas that are ± intruded, rarely joined in the center to divide the ovary into two cells. The ovules are numerous, anatropous, and glabrous, with a rounded apex or stylar beak. The style is about 2 mm long and glabrous, while the stigma is capitate and two-lobed, with the lobes usually elliptic. The fruit is a fleshy or firm berry, ovoid in shape, and shaggy villous at least when young. The persistent stylar beak often tips it. It occurs near streams and waterfalls at an elevation of approximately 1,220 meters.