Melaleuca apostiba is a shrub in the myrtle family, Myrtaceae and is endemic to the south-west of Western Australia. It was first described in 1990 by and remains a poorly known species. It resembles Melaleuca lateritia except for its hairy leaves and flower structures as well as its leaf shape and size.