Background Melaleuca alternifolia (Maiden & Betche) Cheel is a commercially important medicinal tea tree native to Australia. Tea tree oil (TTO), the essential oil distilled from its branches and leaves, has broad-spectrum germicidal activity and is highly valued in the pharmaceutical and cosmetic industries. Genome size is a key biology index, the study of which provides reference for genome engineering and sequencing work; besides, it also provides direct data for evolution biology and so on. Methods and results In the present study, the next-generation sequencing (NGS) was used to investigate the whole genome of Melaleuca alternifolia. 114 Gb high quality sequence data were obtained and assembled into 1,838,159 scafolds with an N50 length of 1021 bp. The assembled genome size is about 595 Mb, twice of that predicted by flow cytometer (300 Mb) and k-mer analysis (345 Mb). Benchmarking Universal Single-Copy Orthologs analyses indicated that only 11.3% of the conserved single-copy genes were miss. Repetitive regions cover over 40.43% of the genome. M. alternifolia maybe a diploid with highly heterozygous (heterozygosity is 0.8%). A total of 44,369 protein-coding genes were predicted in the assembled genome and 32,909 genes of these were functionally annotated, of which 8,436 genes were annotated in KEGG. Additionally, 457,661 simple sequence repeats (SSRs) and 1,109 transcription factors (TFs) form 67 TF families were identified in the assembled genome. Conclusion This draft genome may provide a reference for the deep sequencing strategies and be useful for future functional or comparative genomics analyses.