Melaleuca elliptica est un petit arbre ou arbuste qui peut atteindre 10 mètres de haut. L’écorce est papyracée et se décolle en lanières, révélant une couche blanche ou crème en dessous. Les feuilles sont étroites et elliptiques, d’environ 1 à 3 cm de long et 2 à 5 mm de large, avec une pointe pointue et une forme légèrement incurvée. Les fleurs sont blanches ou crème et se présentent en grappes aux extrémités des branches. Le fruit est une capsule ligneuse, d’environ 2 à 4 mm de diamètre, qui s’ouvre pour libérer les graines.