Cryptocarya melanocarpa is a species of flowering plant in the family Lauraceae and is endemic to north Queensland.

It is a tree with elliptic to oblong to lance-shaped leaves, creamy green, unpleasantly perfumed flowers, and spherical black drupes.

Cryptocarya melanocarpa is a tree that typically grows to a height of up to 20 m (66 ft), its stems sometimes buttressed.

[2][3] Cryptocarya melanocarpa was first formally described in 1989 by Bernard Hyland in Australian Systematic Botany from specimens he collected near the Gillies Highway in 1983.

[2] This Cryptocarya species is listed as of "least concern" under the Queensland Government Nature Conservation Act 1992.