Desde Europa, la apuesta más segura para viajar a Nueva Caledonia consiste en partir de Francia o el Reino Unido hasta el este de Australia, donde se puede obtener una tarifa razonable para llegar a este país. Las compañías internacionales aterrizan en el aeropuerto internacional de Tontouta, a 45 km al noroeste de Nouméa. En 1997 se estableció una tasa de embarque de unos 15 dólares para todos los viajeros.
Si se accede por mar, Nouméa aparece como el único puerto oficial de entrada de yates; la temporada alta se concentra entre agosto y octubre. Los cruceros atracan en la bahía de la Moselle, el puerto natural, de aguas profundas, de la capital. También cuenta con embarcaciones que fondean en diversos enclaves de Nueva Caledonia para que los pasajeros puedan disfrutar de un día en la playa.