Melaleuca acacioides, commonly known as coastal paperbark and as lunyamad by the Bardi people, is a plant in the myrtle family, Myrtaceae and is native to the northern parts of the Northern Territory, Cape York Peninsula and New Guinea. It is closely related to Melaleuca alsophila and Melaleuca citrolens, being differentiated from them by the number of flowers in a group. In this species, they are in groups of three (called triads). It is a small to medium-sized tree, sometimes with several trunks when growing in the open. It usually grows in areas with saline soils that are regularly flooded, often near mangroves.