What is the closest country to travel from Melbourne?

The closest country to travel from Melbourne is New Zealand. The distance between Melbourne and Auckland, New Zealand is approximately 2,000 kilometers (1,243 miles).