Corymbia nesophila, commonly known as the Melville Island bloodwood, is a member of the Corymbia genus native to northern Australia. The tree typically grows to a height of 7 to 30 metres (23 to 98 ft) and forms a lignotuber. It has fibrous, crumbly and tessellated grey-brown bark with adult leaves are glossy green and are predominantly alternate with a blade that is lanceolate to falcate and 7.3 to 21 centimetres (3 to 8 in) long and 0.7 to 2.8 cm (0.28 to 1.10 in) wide with a base tapering to the petiole. The petioles are 0.9 to 2.3 cm (0.35 to 0.91 in) long.