Cheap flights from Brisbane to New Caledonia from $379

The month of May is, on average, the cheapest month to fly to New Caledonia from Brisbane, with most prices found around $366. The month of December is another great option to travel to New Caledonia, with average flight prices from Brisbane averaging around $404.

According to our data, Thursday is the cheapest day to fly to New Caledonia from Brisbane. The lowest ticket price found for a Thursday departure recently was $616. Keep in mind that prices can always vary depending on your route and whether or not you are flying domestic or international. Flights from Brisbane to New Caledonia on a Saturday will generally be more expensive and average around $746. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

In the morning is the cheapest time of day to fly from Brisbane to New Caledonia when you can find flight prices for as low as $642. Flying to New Caledonia in the morning is an ideal time because this is during off-peak travel hours. In contrast, the most expensive time of day to depart to New Caledonia is at midday when prices are around $1,043.

Fly from Brisbane to Noumea Tontouta for the best Brisbane - New Caledonia flight prices

You are more likely to see cheaper flights to New Caledonia from Brisbane when booking weeks ahead of your departure date. In general, you can expect to find flights to New Caledonia for around $670 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Caledonia from Brisbane for as low as $549 on momondo.

There are 2 cabin classes available to choose from on Brisbane to New Caledonia flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

As of June 2026, 2 flights take off from Brisbane and land in New Caledonia each day. The most common flight departure time for this route is 12:00, with 57% of daily flights taking off in the afternoon.

The number of flights available between Brisbane and New Caledonia is 14 per week as of June 2026. The most frequent departure day is Fri, with 29% of weekly flights leaving on this day.