A coastal landscape with turquoise waters, sandy beaches, and lush green islands.
Photo by Tourism New Caledonia
Open Photo by Tourism New Caledonia

New Caledonia Beach Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach vacation packages in New Caledonia

Price found within the past 48 hours. Click for updated prices.
  • Sep 8 - Sep 12

    Le Domaine Deva, Series by Marriott + Flight

    Bourail
    3 nights
    5.0 star property
    8.2/10 - Very Good (533 reviews)
    "Overall, I had a great stay. The location is excellent, and the bungalows are very nice. I also stayed here in 2020, when I was quite disappointed, so it was a pleasant surprise to see how much things have improved since then. The staff were friendly and helpful, although the team appeared to be a bit short-staffed, particularly in the mornings. As a result, early breakfast service may not always be available."
    Reviewed June 29, 2026
    Roundtrip Tokyo (TYO) - Nouméa (NOU)
    NRT - NOU2 stops NOU - NRT2 stops
    ¥262,287
    per traveler
    found 1 day ago
    Le Domaine Deva, Series by Marriott

Discover the most popular places to visit in New Caledonia

What to do in New Caledonia

Top Beach New Caledonia Hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find your perfect New Caledonia beach vacation

How do I book the best New Caledonia beach vacation packages?

Life’s a beach when you dive into our brilliant New Caledonia beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in New Caledonia?

A rental steps from the shore creates an amazingly affordable New Caledonia beach vacation. Seaside sojourns during low season start from ¥262,287. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in New Caledonia?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a New Caledonia beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a New Caledonia vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find New Caledonia beach vacation deals?

Sort your search results by deals to delight in amazing New Caledonia beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a New Caledonia beach trip with free cancellation and/or flexible dates?

Just like the New Caledonia tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my New Caledonia beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in New Caledonia. (OK, maybe not that last part.)