Multiple waves of colonizers , each speaking a distinct language , migrated to the New Hebrides in the millennia preceding European exploration in the 18th century .