Melaleuca elliptica es un pequeño árbol o arbusto que puede crecer hasta 10 metros de altura. La corteza es de papel y se despega en tiras, revelando una capa blanca o crema debajo. Las hojas son estrechas y elípticas, de alrededor de 1-3 cm de largo y 2-5 mm de ancho, con una punta puntiaguda y una forma ligeramente curvada. Las flores son blancas o crema y se producen en racimos en los extremos de las ramas. El fruto es una cápsula leñosa, de alrededor de 2-4 mm de diámetro, que se abre para liberar las semillas.