Melaleuca stramentosa is a plant in the myrtle family, Myrtaceae and is endemic to the south-west of Western Australia.

Flowering occurs mainly in October and is followed by fruit which are woody, cylindrical capsules, 4.0 mm (0.2 in) wide and long, in irregular, loose clusters along the stems.

[2][3] Melaleuca stramentosa was first formally described in 1999 by Lyndley Craven in Australian Systematic Botany from a specimen collected near Jerdacuttup.

[4][5] The specific epithet (stramentosa) is derived from the Latin word stramen meaning "straw" or "litter"[6] referring to the silky or woolly hairs seen on the young growth of this species.

[8] Melaleuca stramentosa is classified as "not threatened" by the Government of Western Australia Department of Parks and Wildlife.