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 Vacations & Trips from ¥225,313

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 destinations in New Caledonia

The Latest New Caledonia Vacation Packages

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

    Hôtel Gondwana - City ART + Flight

    Nouméa
    3 nights
    3.0 star property
    8.6/10 - Excellent (48 reviews)
    "Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer."
    Reviewed July 14, 2026
    Roundtrip Tokyo (TYO) - Nouméa (NOU)
    NRT - NOU2 stops NOU - NRT2 stops
    ¥238,446
    ¥225,313
    per traveler
    found 2 days ago
    Hôtel Gondwana - City ART
  • Sep 8 - Sep 12

    Hotel Gondwana - City GREEN + Flight

    Nouméa
    3 nights
    3.0 star property
    9.0/10 - Wonderful (123 reviews)
    "Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area."
    Reviewed April 5, 2026
    Roundtrip Tokyo (TYO) - Nouméa (NOU)
    NRT - NOU2 stops NOU - NRT2 stops
    ¥243,356
    ¥226,623
    per traveler
    found 2 days ago
    Hotel Gondwana - City GREEN
  • 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,284
    per traveler
    found 2 days ago
    Le Domaine Deva, Series by Marriott

Discover the most popular places to visit in New Caledonia

What to do in New Caledonia

New Caledonia Hotel Deals

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.

Frequently Asked Questions

How much does a New Caledonia vacation package cost?

The most affordable New Caledonia vacation package is ¥225,313, so your dream escape can become a reality — without spending a fortune. Bundle flights, hotels and car rentals to tailor a package that's perfect for you.

How do I get a cheap travel package to New Caledonia?

Booking a New Caledonia vacation package with Expedia is a smart way to save. We offer more than 550 air carriers and 1,000,000 hotel options globally. With such a huge range to pick from, you'll have no hassles pulling together your ideal getaway.

What are the top hotels in New Caledonia?

DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel welcome in Nouméa. If you also plan to explore Le Mont-Dore, take a look at Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are very popular with travelers.

How far in advance should I book my New Caledonia vacation?

Reserving your seat early with Expedia means one less thing to have to worry about. Most air carriers advertise tickets up to 12 months prior to departure dates. Typically, this is the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to New Caledonia sometimes occur in the weeks leading up to departure.

What does an Expedia New Caledonia travel package include?

Hotels, flights and a reliable car for your road trip adventures. Simply select your favorite bundle and get access to great discounts. Once you've made your booking, add on a few tours and experiences and watch your savings pile up. When it comes to organizing your New Caledonia break, the choice is all yours!

What should I know before booking a New Caledonia travel package?

You'll enjoy great savings when you bundle your hotels, flights and rental cars into a package. Plus, booking everything together makes trip planning much easier. So why waste money or time? Whether you're putting together a ritzy city getaway or a budget solo adventure, have a look at our vacation packages today.

Can I choose my airline with a New Caledonia Expedia vacation package?

Yes, you're in charge. We offer more than 550 partner airlines around the world, so you can customize your New Caledonia escape according to your budget and travel needs.

If I'm not able to travel, can I cancel my New Caledonia vacation package?

Plans can change in the blink of an eye, so yes. You may be able to amend or cancel your New Caledonia vacation package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel or make changes, but your hotel, car rental company or airline may impose a fee. Need more information? Have a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Book with confidence

Things to do in New Caledonia

Shopping

The Noumea Market offers a vibrant public market experience, perfect for local gifts and souvenirs. For a more extensive shopping adventure, visit Chinatown and Centre Commercial Dumbea, both bustling shopping centers filled with entertainment and family-friendly options.

Recreation

Domaine de Deva offers a stunning golf experience surrounded by nature, perfect for relaxation and outdoor activities. Stade Numa-Daly Magenta provides a vibrant atmosphere for sports enthusiasts, while Parc Provincial de la Riviere Bleue is a tranquil haven for wellness and rejuvenation amidst beautiful scenery.

Adventure

In New Caledonia, explore the breathtaking landscapes of the Loyalty Islands, where you can snorkel in crystal-clear waters and hike through lush forests. Experience thrilling water sports at Anse Vata Beach, and discover the vibrant marine life while diving in the UNESCO-listed lagoons of the Grande Terre.

Nightlife

In New Caledonia, experience vibrant nightlife in Nouméa, where bustling spots like Anse Vata Beach and Baie des Citrons feature lively bars, dance clubs, and beachfront lounges. Enjoy live music, delicious cocktails, and a laid-back island atmosphere that keeps the energy high into the night.

Find the best attractions in New Caledonia

New Caledonia offers a perfect vacation for families and outdoor enthusiasts alike, featuring beautiful beaches, scenic bays, and historic cathedrals. With a rich cultural experience, travelers can explore the stunning landscapes and vibrant local life. Whether you're interested in a Polynesian getaway, a trip to New Zealand, or immersing yourself in the unique charm of New Caledonia, there’s an array of activities to make your visit unforgettable.

  • Noumea Harbour: Experience the vibrant atmosphere of Noumea Harbour, where stunning beach views meet picturesque scenery. Enjoy leisurely strolls along the waterfront, indulge in fresh seafood at local eateries, and take in the lively maritime energy as boats come and go. It's the perfect spot for relaxation and soaking up the sun.
  • Noumea Cathedral: Discover the cultural heart of Noumea at Noumea Cathedral, an architectural gem that reflects the rich history and spirituality of the region. Its beautiful stained glass windows and intricate details create a serene atmosphere, making it a perfect place for quiet reflection and appreciation of local heritage.
  • Anse Vata Beach: Unwind at Anse Vata Beach, known for its stunning sunsets and crystal-clear waters. This popular beach offers a range of water activities, from snorkeling to paddleboarding, alongside vibrant beach bars and cafes, making it a hub for relaxation and fun.

Best time to go to New Caledonia

The best time to visit New Caledonia is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are average and weather is mostly cloudy with moderate rain. August is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with light rain.

Tips to save on your trip to New Caledonia

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to New Caledonia.
  • Consider traveling during the off-peak season (typically March and May to June) for more affordable package holidays to New Caledonia.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.