Melaleuca foliolosa is a plant in the myrtle family, Myrtaceae and is endemic to northern Queensland in Australia. It is distinguished by it very small leaves which are pressed against the stem and almost overlap each other.