A coastal landscape with turquoise waters, sandy beaches, and lush green islands.

Cheap Flights to New Caledonia from $624

View $624 flight on Wed, Dec 30, 2026

Photo by Tourism New Caledonia

Popular airlines to New Caledonia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash

    Learn about One Key

  • How much is the cheapest flight to New Caledonia?

    Prices were available within the past 7 days and start at $624 for one-way flights and $1,204 for roundtrip, for the period specified. Prices and availability are subject to change.

    Roundtrip

    Select Qantas Airways flight, departing Mon, Aug 2 from Columbus to Nouméa, returning Sun, Aug 8, priced at $4,351 Found 4 days ago

    Mon, Aug 2 - Sun, Aug 8 · CMH · NOU · Roundtrip

    Select Qantas Airways flight, departing Mon, Aug 2 from Columbus to Nouméa, returning Sun, Aug 8, priced at $4,657 Found 4 days ago

    Mon, Aug 2 - Sun, Aug 8 · CMH · NOU · Roundtrip

    Select Qantas Airways flight, departing Mon, Aug 2 from Columbus to Nouméa, returning Sun, Aug 8, priced at $5,050 Found 4 days ago

    Mon, Aug 2 - Sun, Aug 8 · CMH · NOU · Roundtrip

    Select Qantas Airways flight, departing Mon, Aug 2 from Columbus to Nouméa, returning Sun, Aug 8, priced at $5,357 Found 4 days ago

    Mon, Aug 2 - Sun, Aug 8 · CMH · NOU · Roundtrip

    Book with confidence

    New route starts May 12, 2025*

    Fargo Hector International Airport offers nonstop flights to cities across the US. From ski trips to golf getaways to a week on the beach, it's all within reach when you fly FAR.

    Plan your trip and fly nonstop from Fargo to Atlanta, Chicago, Dallas, Denver, Las Vegas, Minneapolis/St. Paul, Nashville, and Phoenix-Mesa, with seasonal service to Orlando, Phoenix-Sky Harbor, and St. Pete–Clearwater.

    Take advantage of our convenient new parking garage with affordable rates. Enjoy short lines, a simple terminal, and fast check-ins. From parking to boarding, it's smooth every step of the way.

    Frequently Asked Questions

    What month is the cheapest to fly to New Caledonia?

    September is the cheapest month to fly to New Caledonia. Demand is lower then, so fares are generally more affordable. Booking your trip outside of public holidays and school breaks can also help you save.

    Which US cities fly direct to New Caledonia?

    You can fly to New Caledonia without layovers from US cities like Los Angeles and San Francisco. Just select "Direct flights only" when looking for flights to New Caledonia on Expedia. Then, compare your options and pick the most suitable departure for your trip.

    How to find a cheap flight to New Caledonia?

    Book your trip early to snag cheap flights to New Caledonia. Also, consider traveling during off-season months like June and July. If you jet off on a Thursday, you'll save an average of 16% compared to departing on a Sunday.* Save time checking every day and create a price alert on the Expedia app. We'll update you when fares drop.

    *Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

    How to get a cheap last-minute flight to New Caledonia?

    Staying flexible about your plans can help you find last-minute deals on cheap flights to New Caledonia. To view all the available options, try exploring different ticket types, tweaking your New Caledonia vacation dates, flying out of an alternative airport or going with another airline.

    How far in advance should I book a flight to New Caledonia?

    Lock in your flight to New Caledonia two to four months ahead if you're taking off from an international destination. For domestic travel, the usual timeframe is 28 days in advance. Cheaper tickets and a wider variety of travel dates, times and seating options are some of the great reasons to book early.*

    *Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

    Which day of the week is the cheapest day to buy a plane ticket to New Caledonia?

    You can generally get cheap flights to New Caledonia on Sundays. You'll save around 8% on average compared to those who book on a Friday, which is often the most expensive day to purchase tickets.*

    *Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.

    Can I save money by booking a New Caledonia trip package?

    You could possibly save hundreds of dollars if you lock in a New Caledonia flight and hotel package deal on Expedia. And you'll save time and hassle by having all your travel plans in one place. Try bundling flights and hotels with extras like activities and tours for your own customized New Caledonia getaway.

    Can I change or cancel my flight to New Caledonia?

    It's usually possible to cancel or change your flight to New Caledonia. Many airlines allow you to cancel your flight for free within 24 hours of making your booking. However, some flights are non-refundable, and airlines may issue you a credit toward future flights instead of a direct refund. To secure affordable flights to New Caledonia with flexible change policies, pick the "No cancel fee" or "Changes included" filters during your search. Looking for more information? Go to our Customer Service Portal.

    Travel information

    Airlines servingQantas Airways, Aircalin, Air France, Singapore Airlines, Air New Zealand, Fiji Airways, Air Tahiti Nui
    Popular airlineQantas Airways
    Roundtrip price$4,351

    Explore a world of travel with Expedia

    Trending flights to New Caledonia

    Prices were available within the past 7 days and start at $624 for one-way flights and $1,204 for roundtrip, for the period specified. Prices and availability are subject to change.

    All deals

    One way

    Roundtrip

    Select Fiji Airways flight, departing Wed, Sep 29 from Los Angeles to Nouméa, returning Tue, Oct 5, priced at $1,204 Found 15 hours ago

    Wed, Sep 29 - Tue, Oct 5 · LAX · NOU · Roundtrip

    *Available to One Key members.