New Caledonia Voyages is the leading travel specialist to New Caledonia in Australia. We are a team of dedicated travel professionals standing by to give you the best possible advice to plan your dream holiday to New Caledonia. We are a preferred partner of New Caledonia Tourism and Australia’s leading travel specialist for New Caledonia.