Cape Melville is a headland on the eastern coast of the Cape York Peninsula in Australia. It is part of the Cape Melville National Park.