New Caledonia

Imagine a paradise where stunning lagoons, vibrant coral reefs, and lush landscapes come together. Look no further then New Caledonia. Explore the cosmopolitan charm of Nouméa, unwind on the pristine beaches of the Isle of Pines, or dive into the world’s largest lagoon. This unique blend of French and Melanesian cultures promises an unforgettable experience.

Latest flight offers for New Caledonia

Noumea Tontouta
Brisbane
29 May 26 - 4 Jun 26
Economy return
Direct
From $631*
per person
Book Now
Noumea Tontouta
Melbourne - Tullamarine
28 Apr 26 - 30 Apr 26
Economy return
1 connection
From $761*
per person
Book Now
Noumea Tontouta
Melbourne - Tullamarine
11 Jun 26 - 16 Jun 26
Economy return
1 connection
From $761*
per person
Book Now
Noumea Tontouta
Melbourne - Tullamarine
28 Jul 26 - 1 Aug 26
Economy return
1 connection
From $771*
per person
Book Now

We're here to help

  • Call us on 1300 656 556 for travel enquiriesContact us
  • Find your nearest Helloworld Travel branchFind a store
  • We're here to help with your questionsGet in touch