New Caledonia with kids: Lost In Paradise
- Kerry Purnell
- May 17, 2025
- 5 min read
Updated: Nov 25, 2025
New Caledonia: A Slice of Paradise Just Two Hours from Australia
New Caledonia — what a dream!! Just under a two-hour flight from Brisbane and you’re in a whole new world: turquoise lagoons, dramatic mountain ranges, white-sand beaches, and the gentle hum of tropical island life. This South Pacific gem surprised us with its natural beauty, incredible beaches, laid-back island vibes… and let’s not forget the endless supply of French rosé and creamy brie. Bliss.
We spent 16 unforgettable days exploring three parts of this magical archipelago: the main island of Grande Terre, the fairytale-like Isle of Pines, and the peaceful, impossibly blue Ouvéa Island.
Travelling around New Caledonia with kids is wonderfully easy — the country is small and manageable, the beaches are calm and safe with no big waves, and having a hire car on each island meant we could explore at our own pace, from quiet coves to local markets, without any hassle.
A Quick Guide to the Islands
New Caledonia is made up of the main island (Grande Terre) and four smaller islands: Isle of Pines, Ouvéa, Lifou, and Maré. You can reach these islands either by ferry or by domestic flights with Air Calédonie. We chose to fly, as the flights are quick (20–30 minutes), cheaper than the ferry and the views of the lagoon from the air are absolutely breathtaking!
One thing to note: there are no direct flights between the outer islands themselves — you’ll always need to route through Nouméa (the capital), so plan your itinerary carefully to avoid too much back-and-forth.
Our Itinerary
Nouméa (2 nights):
We arrived late at night and took an Arc-en-Ciel shuttle to the Nouvata Hotel on Anse Vata Bay. This area is perfect for a first taste of island life — palm-lined beaches, waterfront cafes, and calm swimming spots.
Isle of Pines (4 nights):
After Nouméa, we flew to Isle of Pines — famous for its crystal-clear lagoons and towering Araucaria pines. Accommodation here can be pricey, but we stayed at L’Hôtel Kodjeue on the island’s northwest side, which was great value (a beachfront bungalow for a fraction of the price of those at Kuto Bay). You’ll need a rental car to get around — we booked with Edmond Car Hire, and it was super easy.
Grande Terre Road Trip (6 nights):
Back on the mainland, we rented a car (very affordable through rentalcars.com) and explored Bourail, the lush mountain village of Sarraméa, and the wild east coast town of Hienghène. Each place had its own charm — from hidden waterfalls to quiet forest walks.
Ouvéa Island (4 nights):
The last part of our adventure took us to dreamy Ouvéa Island, often called “the island closest to paradise.” We stayed at Paradis d’Ouvéa, right on the world-famous white sand beach that seems to stretch forever. Here we really slowed down — swimming, snorkeling, kayaking and soaking up the calm.
Nouméa (1 night):
Before heading home, we spent one more night in Nouméa at Hotel Beaurivage, this time near Baie Des Citrons — another great spot with restaurants and sunset views.
Getting Around New Caledonia
• Flights:
We flew with Aircalin from Brisbane to Nouméa, and booked domestic flights to the islands with Air Calédonie.
Budget Travel Tip: contact them directly at vente@air-caledonie.nc to ask about flight passes or specials (like “The Pass” — 4 flights for 29,700 XPF, with kids’ flights discounted).
Sign up to receive the newsletters from both these airlines so you are the first to know when flights go on sale.
Also, Air Caledonie, do flight sales on the first Thursday of each month.
• Airport Transfers:
We booked all transfers to and from Tontouta Airport through our hotels using Arc-en-Ciel shuttle buses — super easy and reliable.
• Car Hire:
Self-driving is the best way to explore at your own pace.
• Grande Terre: 6 days via rentalcars.com for AU$148 — such a bargain!
• Isle of Pines: 4 days with Edmond Car Hire
• Ouvéa: 4 days with Lok Ouvéa
Our Favourite Moments
Snorkeling in Oro Bay (Isle of Pines): Like swimming in an aquarium. The water was impossibly clear, filled with colorful fish and coral. An absolute highlight of our trip! Top Travel Tip: Check the cruise timetable before you book your flights and accomodation in Isle of Pines - and you could have most of the lagoon to yourself!
Living our best Moana dreams! at Upi Bay. This place is incredibly stunning - the water is so blue! You can cruise around on a traditional outrigger pirogue (Moana Boat) sit back and relax while spotting massive rays, dolphins and turtles. Upi Bay is also known as the Halong Bay of the South Pacific.
Top Travel Tip: book this once you’re in New Caledonia. It cost a fraction of the price, compared to pre-booking online.
We booked our boat tour through our hotel. We cruised around the bay for an hour or 2 and it cost approx. $60AUD in total for 2 adults and 2 kids.
Kuto Bay (Isle of Pines): Postcard-perfect — white sand, coconut palms, and hardly a soul in sight.
Ouvéa’s Endless Beach: The softest, whitest sand we’ve ever seen. The kids ran wild, collecting shells and splashing in the shallows for hours.
Fresh Baguettes and Brie at Every Stop: French food + island life = the dream combo.
Final Thoughts
New Caledonia is an easy escape with a totally different vibe — part French Riviera, part untouched Pacific paradise. Whether you want mountain adventures, incredible snorkeling, quiet beaches or just a sunset glass of rosé… you’ll find it here.
It felt wild and free, yet safe and family-friendly — perfect for those wanting a taste of adventure without going too far from home.
We travelled here in November 2022 and felt safe the whole time. Keep up to date with travel restrictions with smarttraveller.gov.au
This post contains affiliate links. If you book or buy something through these, I may earn a small commission at no extra cost to you.
Thank you so much for supporting this blog - it helps us keep sharing family travel inspiration
Comments