Melaleuca elliptica è un piccolo albero o arbusto che può crescere fino a 10 metri di altezza. La corteccia è cartacea e si stacca a strisce, rivelando uno strato bianco o crema sotto. Le foglie sono strette ed ellittiche, lunghe circa 1-3 cm e larghe 2-5 mm, con punta appuntita e forma leggermente ricurva. I fiori sono bianchi o crema e si presentano in grappoli alle estremità dei rami. Il frutto è una capsula legnosa, di circa 2-4 mm di diametro, che si apre per rilasciare i semi.