Melaleuca dealbata, commonly known as karnbor or blue paperbark, is a plant in the myrtle family, Myrtaceae and is native to tropical areas in northern Australia, New Guinea and Indonesia.

Melaleuca dealbata is a relatively slow-growing tree to 25 m (80 ft) with blue-grey foliage, hairy, pendulous branchlets and papery, layered bark.

Flowering occurs from May to December but mainly in spring, and the fruit that follows are cup or barrel-shaped woody capsules, 2.5–3.5 mm (0.098–0.14 in) wide and long.

[8] Karnbor occurs in southern Papua New Guinea, Irian Jaya, Indonesia and northern Australia from north of Maryborough in Queensland through north Queensland to the Top End of the Northern Territory and into the Broome-Derby area and Weaber Range in the east Kimberley region of Western Australia.

The tree is very decorative and useful for shelterbelts and soil stabilisation and has been used for the restoration of bauxite mining sites in northern Australia.