Melaleuca gnidioides is a shrub in the myrtle family Myrtaceae and is endemic to the south of Grande Terre, the main island of New Caledonia.

It is one of only a few members of its genus to occur outside Australia and is a small shrub with heads of white flowers which turn pink with age.

[2][3] Melaleuca gnidioides was first formally described in 1864 by Adolphe-Théodore Brongniart and Jean Antoine Arthur Gris in Annales des Sciences Naturelles, Botanique.

[4][5] The specific epithet (gnidiodes) is in reference to the similarity of this species to a plant in the genus Gnidia in the family Thymelaeaceae.

[2] Melaleuca gnidioides is found in the south of Grande Terre where it grows in maquis near watercourses and in hollows in ultramafic soils.