Cheap flights from Queensland to New Caledonia from $362

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

According to our data, Sunday is the cheapest day to fly to New Caledonia from Queensland. 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 Queensland 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 Queensland 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 Queensland - New Caledonia flight prices

You are more likely to see cheaper flights to New Caledonia from Queensland 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 Queensland for as low as $515 on momondo.

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

1 flights are operational daily from Queensland to New Caledonia as of March 2026. The most popular departure time for this route is 13:00, with 75% of flights per day taking off in the afternoon.

The number of flights available between Queensland 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.