Madhuca costulata is a plant in the family Sapotaceae. The specific epithet costulata means 'finely ribbed', referring to the leaves.
Madhuca costulata grows as a tree up to 8m (26feet) tall, with a trunk diameter of up to 10cm (00inches). The bark is greyish. Inflorescences bear up to six flowers.
Madhuca costulata is endemic to Borneo. Its habitat is mixed dipterocarp forests to 300m (1,000feet) altitude.
Madhuca costulata has been assessed as vulnerable on the IUCN Red List. The species is threatened by logging and conversion of land for palm oil plantations.