Melaleuca cajuputi is meestal een middelgrote tot grote boom, vaak groeiend tot 30 m en soms tot 61 m met grijze, bruinachtige of witachtige papierachtige schors. De bladeren zijn afwisselend 2-6 lang en 0,3-2 breed, taps toelopend aan beide uiteinden. De bloemen zijn wit, creme of groengeel, meestal in dichte spikes aan de uiteinden van de takken die na de bloei blijven groeien, maar ook vaak in de oksels van de bovenste bladeren. De vruchten zijn houtachtige, komvormige capsules losjes geclusterd langs de takken, elk fruit 0,08-0,1 lang.