Melaleuca elliptica é uma pequena árvore ou arbusto que pode crescer até 10 metros de altura. A casca é papelada e descasca em tiras, revelando uma camada branca ou creme por baixo. As folhas são estreitas e elípticas, com cerca de 1-3 cm de comprimento e 2-5 mm de largura, com uma ponta pontiaguda e uma forma ligeiramente curva. As flores são brancas ou cremosas e ocorrem em cachos nas extremidades dos ramos. O fruto é uma cápsula lenhosa, com cerca de 2-4 mm de diâmetro, que se abre para liberar as sementes.