Which island is part of both Southeastern Asia and Melanesia?

The island that is part of both Southeastern Asia and Melanesia is New Guinea. The western half of New Guinea is Papua which is part of Indonesia and the eastern half is Papua New Guinea which is a separate country.