Wanderlust World Wanderlust World Melville Island is the second-largest island in Australia's Northern Territory. Tasmania, however, is a state — not an island in the same classification — and is Australia's smallest state by area. Therefore, Melville Island is not the second-largest island after Tasmania; the comparison is between different geographic categories.