Melaleuca elliptica är ett litet träd eller buske som kan bli upp till 10 meter hög. Barken är pappersliknande och skalar av i remsor, avslöjar ett vitt eller krämigt lager under. Bladen är smala och elliptiska, cirka 1-3 cm långa och 2-5 mm breda, med en spetsig spets och en lätt böjd form. Blommorna är vita eller krämfärgade och förekommer i klasar i ändarna av grenarna. Frukten är en vedartad kapsel, cirka 2-4 mm i diameter, som spricker upp för att frigöra fröna.