The leaves of Cryptocarya myrtifolia, here quite dark green and glossy above, are alternate and variably shaped. The lower leaf surfaces are bluish. Leaf shape is lanceolate to broadly obovate, on short petioles. About six faint lateral veins ascend from the midrib, curving in before the margins. The leaves, usually small in the crown, may become up to 7 cm long and 2,5 cm wide. Leaves taper broadly towards their tips, in the photo some also attenuate abruptly to acute points.
A common name of wild camphor for the tree refers to the smell exuded by the leaves, twigs and bark.
The tree flowers in summer, producing small, branching clusters growing from leaf axils. The flowers are small, cream-coloured with rusty velvety hairs, also on their stalks.
The fruit is a small, about spherical, red drupe, appearing late in summer to mid-autumn (Coates Palgrave, 2002; Pooley, 1993).