Il me semble qu'en vol direct il n'existe que des Nouméa - Sydney ou des Nouméa - Brisbane (en tout cas en 2006 c'était comme ça). Si tu veux aller dans le nord (comme vers Kairn) il faut faire une escale donc payer deux vols.
J'avais fait Nouméa - Sydney (au mois d'août) mais je ne me souviens plus du tarif (ça ne devait pas être excessivement cher vu que j'avais estimé que pour une semaine ça valait le coup). Par contre vu que les compagnies Quantas et Aircalin opèrent en code-share, il n'y a aucune concurrence...
Les bateaux par contre je pense pas que ça soit possible (déjà pour aller aux loyautés c'est pas simple alors...).
Mais sinon à Sydney on avait beau être en plein hiver il y avait ce qu'il fallait comme soleil