Noua Caledonie este usor accesibila turistilor sositi din Europa, comparativ cu alte destinatii tropicale, fiind situata la 2 ore departare de orasul Brsibane (Australia) si la 2.5 h de Auckland (Noua Zeelanda). Compania australiana Qantas efectueaza zboruri intre Australia si Noua Caledounia, avand ca destinatie Aeroportul Tontouta International, situat la 45 de minute departare de centrul capitalei Nouméa. Drumul de la Bucuresti pana pana in Noua Caledonie presupune mai multe escale (Londra, Melbourne si Brisbane), o calatorie pentru care aveti nevoie de o zi si jumatate.