Flugzeug: Air Calédonie, nicht zu verwechseln mit der gleichnamigen internationalen Fluggesellschaft, operiert vom Flughafen Magenta in Nouméa und fliegt regelmäßig nach Koné, Touho und Koumac auf Grande Terre sowie zu allen Loyalitätsinseln und zur Île des Pins. Zwischen den verschiedenen Loyalitätsinseln gibt es keine direkten Flüge; alle gehen über Nouméa.
Air Calédonie verfügt über Niederlassungen auf allen angeflogenen Inseln. Tickets gibt es außerdem auf dem Flughafen Magenta. Kinder unter zwölf Jahren fliegen zum halben Preis.

Schiff: die Bentico, einen schnelle Passagierfähre, verkehrt mehrmals wöchentlich zwischen Nouméa, den Loyalitätsinseln und der Île des Pins. Der im Vergleich dazu langsamere Frachter Havannah der Compagnie Maritime des Îles fährt einmal wöchentlich von Nouméa nach Maré und Lifou auch den Loyalitätsinseln und zurück.

Auto: mit dem Auto oder Wohnmobil lassen sich auf Neukaledonien Orte erkunden, die abgelegen und per Bus nicht leicht zu erreichen sind. Die Inseln verfügen über ein gut ausgebautes Straßennetz. Eine gute Karte ist dennoch unerlässlich.

Mietwagen
Die Preise für Mietwagen in Neukaledonien, besonders auf Grande Terre, sind vernünftig. Es lohnt sich nach Sonderangeboten zu fragen. Die Anbieter auf den Loyalitätsinseln und auf der Île des Pins verfügen jedoch nicht über die Wettbewerbsfähigkeit der Mietwagenagenturen auf Grande Terre.
Größere Mietwagenagenturen besitzen Büros am Flughafen La Tontouta. Im Visitor Information Centre von Nouméa gibt es außerdem ein Verzeichnis aller ansässigen Autovermieter. Zu den wichtigsten Agenturen gehören Point Rouge, Discount Location (bietet auch Wohnwagen an), ADA sowie Location Camping Remorque (voll ausgestattete Wohnmobile sowie kostenfreier Transfer von und zum Flughafen).

Versicherungen
Wer in Neukaledonien ein Auto mieten möchte, benötigt keine zusätzlichen Versicherungen. Einige Autovermieter berechnen eine Kaution.

Bus: nahezu jede Stadt auf Grande Terre ist per Bus mit der Hauptstadt verbunden. Alle Busse fahren von Nouméas altem Busbahnhof Gare Routière ab. Wer an den Wochenenden reisen möchte, bucht am besten im Voraus.
Das Unternehmen Carsud betreibt Busse zwischen Nouméa (Gare de Montravel) und der größeren Region Nouméa. Die Busse fahren nach Norden unter anderem nach Païta, Tontouta und Dumbéa sowie in Richtung Süden nach Plum (Mount-Dore).
Auf den anderen Inseln Neukaledoniens gibt es so gut wie keine Busse, abgesehen von Schulbussen.

Nahverkehr: Nouméa ist die einzige Stadt Neukaledoniens mit einem städtischen Bussystem.

Fahrrad: eine Tour auf der 400 Kilometer langen Insel Grande Terre kann etwas anstrengend sein. Jedoch eignen sich alle Loyalitätsinseln, insbesondere Ouvéa, und die Île des Pins ausgezeichnet für eine Erkundung per Fahrrad. Das Unternehmen Nouméa Fun Ride vermietet Fahrräder.
Fahrräder können auf den regelmäßig verkehrenden Passagierschiffen Bentico und Havannah transportiert werden.
In Nouméa gibt es nur wenige Radwege und die Autofahrer auf den Inseln sind nicht immer rücksichtsvoll gegenüber Radfahrern, die daher vorsichtig fahren sollten.