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.