Melaleuca vinnula is a plant in the myrtle family Myrtaceae and is endemic to the south-west of Western Australia. It is a shrub with narrow leaves, heads of white to yellow flowers followed by tight clusters of fruit and it is found in the wheatbelt. It is a newly-described species from a review of the group of melaleucas known as broombrush.