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.