Melaleuca elliptica ist ein kleiner Baum oder Strauch, der bis zu 10 Meter hoch werden kann. Die Rinde ist papierartig und schält sich in Streifen ab, wobei eine weiße oder cremefarbene Schicht darunter zum Vorschein kommt. Die Blätter sind schmal und elliptisch, etwa 1-3 cm lang und 2-5 mm breit, mit einer spitzen Spitze und einer leicht gebogenen Form. Die Blüten sind weiß oder cremefarben und treten in Büscheln an den Enden der Zweige auf. Die Frucht ist eine holzige Kapsel mit einem Durchmesser von etwa 2-4 mm, die sich aufspaltet, um die Samen freizusetzen.