Melaleuca brevisepala is a shrub in the myrtle family, Myrtaceae and is endemic to the north-west of Grande Terre, the main island of New Caledonia where it is known from only a few locations. It is one of only a few members of its genus to occur outside Australia.