Melaleuca eleuterostachya is a plant in the myrtle family, Myrtaceae and is endemic to Western Australia and South Australia. It is a shrub or tree with arching branches, narrow leaves and small spikes of cream or white flowers.