Melaleuca violacea is a plant in the myrtle family Myrtaceae and is endemic to a small area in the south-west of Western Australia. It is a small, straggly, prostrate to semi-prostrate shrub with purple flowers and star-shaped fruit.