Compatibility summary
You will need a travel adapter in New Caledonia; plug types used there differ from Australia.
Plug comparison
Australia plug types: I
New Caledonia plug types: C E
There is no common plug type between Australia (I) and New Caledonia (C E). You need a travel adapter.
Voltage comparison
Australia: 230V, 50Hz
New Caledonia: 230V, 50Hz
Voltage difference is within a range many devices tolerate; check your appliance label.