Cheap flights from Brisbane to New Caledonia from $362

The month of August is, on average, the cheapest month to fly to New Caledonia from Brisbane, with most prices found around $518. The month of October is another great option to travel to New Caledonia, with average flight prices from Brisbane averaging around $551.

According to our data, Sunday is the cheapest day to fly to New Caledonia from Brisbane. The lowest ticket price found for a Sunday departure recently was $483. 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 Wednesday will generally be more expensive and average around $781. 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 $602. 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,048.

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 $640 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 $515 on momondo.

There are 3 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 March 2026, 1 flights take off from Brisbane and land in New Caledonia each day. The most common flight departure time for this route is 13:00, with 75% of daily flights taking off in the afternoon.

The number of flights available between Brisbane and New Caledonia is 10 per week as of March 2026. The most frequent departure day is Tue, with 20% of weekly flights leaving on this day.