Cape Melville is a headland on the eastern coast of the Cape York Peninsula in Australia. To its west lies Princess Charlotte Bay. It is part of the Cape Melville National Park. Cape Melville was named Stoney Cape in 1815 by Lieutenant Charles Jeffreys on the HM Kangaroo but later renamed by him as Cape MelvillePipon Island is about six km north of the cape and Hales Island about two km east, both part of the Great Barrier Reef Marine Park.