Melaleuca parvistaminea is a plant in the myrtle family, Myrtaceae, and is endemic to the states of New South Wales and Victoria in Australia. It is has hard, rough bark, cream coloured flowers and leaves in whorls of three around the stems.