Notelaea venosa es un arbusto o árbol muy común en el este de Australia.
Las ramillas tienen pequeñas lenticelas blancas o café pálidas, delgadas y redondas en sección de cruz.
Verdes, opacas, rígidas, delgadas y parecidas superficialmente a las del eucalipto.
Flores blancas verdosas o amarillas se forman entre octubre y diciembre en racimos.
El fruto madura de abril a septiembre, pero también en cualquier época del año.