Cheap flights from Brisbane to New Caledonia from $380

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

According to our data, Wednesday is the cheapest day to fly to New Caledonia from Brisbane. The lowest ticket price found for a Wednesday departure recently was $635. 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 Tuesday will generally be more expensive and average around $844. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

In the evening is the cheapest time of day to fly from Brisbane to New Caledonia when you can find flight prices for as low as $644. Flying to New Caledonia in the evening 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 $929.

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 $673 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 $551 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 September 2026, 1 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 66% of daily flights taking off in the afternoon.

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