Melaleuca stenostachya, commonly known as fibre-barked teatree or straight teatree is a plant in the myrtle family Myrtaceae and is native to the Cape York Peninsula in northern Australia, the gulf country of the Northern Territory and the south of Papua New Guinea.

It is closely related to Melaleuca dealbata but can be distinguished from that species by the wide separation of the flowers in the inflorescence.

Melaleuca stenostachya is a large shrub or small tree which grows to a height of 15 m (50 ft) with white to dark grey, papery or fibrous bark.

[2][3] Melaleuca stenostachya was first formally described in 1968 by Stanley Thatcher Blake in Contributions from the Queensland Herbarium.

[2] This melaleuca occurs in the Borroloola district in the Northern Territory, Cape York Peninsula and southern parts of Papua New Guinea.