Melaleuca protrusa is a shrub in the myrtle family, Myrtaceae, and is endemic to the south-west of Western Australia. It is a shrub with papery bark, narrow leaves with a hooked end and cream-coloured or yellow flowers. Although it was described as late as 2010, it is not considered a rare or endangered species. It resembles other members of the brushwood group such as M. uncinata, M. atroviridis and M. zeteticorum.