Located northeast of Australia, Melanesia is a small region that lies south of the equator and west of 180 degrees longitude, but excludes New Zealand. Melanesia includes the countries of Vanuatu and Fiji as well as the Solomon Islands and New Caledonia.