Melaleuca elliptica to małe drzewo lub krzew, który może dorastać do 10 metrów wysokości. Kora jest papierowa i łuszczy się paskami, odsłaniając białą lub kremową warstwę pod spodem. Liście są wąskie i eliptyczne, o długości około 1-3 cm i szerokości 2-5 mm, ze spiczastym końcem i lekko zakrzywionym kształtem. Kwiaty są białe lub kremowe i występują w gronach na końcach gałęzi. Owocem jest zdrewniała kapsułka o średnicy około 2-4 mm, która pęka, uwalniając nasiona.