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
8 Aug 26 - 12 Aug 26
Economy return
Direct
From $791*
per person
Book Now
Noumea Tontouta
Brisbane
21 Jun 26 - 27 Jun 26
Economy return
Direct
From $801*
per person
Book Now
Noumea Tontouta
Newcastle-Williamtown
18 Jul 26 - 24 Jul 26
Economy return
1 connection
From $991*
per person
Book Now
Noumea Tontouta
Melbourne - Tullamarine
3 Sep 26 - 10 Sep 26
Economy return
1 connection
From $1,071*
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