Melville Island is an island in the eastern Timor Sea. It is part of the Northern Territory of Australia. It is located off the coast of Arnhem Land and north of Darwin. The island is called Yermalner in the native Tiwi language. Melville is about in size. It is the second-largest island in Australia, after Tasmania.