Melaleuca stramentosa is a plant in the myrtle family, Myrtaceae and is endemic to the south-west of Western Australia. It is a small, bushy shrub similar to Melaleuca similis with its cylindrical leaves and heads of pink to purple flowers but differs in have matted, woolly hairs around the flowers and on the young leaves.