Melaleuca longistaminea is a plant in the myrtle family, Myrtaceae and is endemic to the south-west of Western Australia. It is a shrub with small, prickly, heart-shaped leaves and heads of yellow to green flowers on the sides of the stems in winter and spring. It is similar to Melaleuca spectabilis which was formerly included in this species but has smaller flowerheads and narrower leaves.