Melville Island is an island in the eastern Timor Sea, off the coast of the Northern Territory, Australia.