The graceful honeyeater (Meliphaga gracilis) is a species of bird in the family Meliphagidae. It is found in the Aru Islands, southern New Guinea, and Cape York Peninsula. Its natural habitats are subtropical or tropical moist lowland forest and subtropical or tropical mangrove forest.