Noumea, the capital of New Caledonia is just 2 to 3 hours from Australia with direct flights from Sydney, Brisbane and Melbourne flying Aircalin. With daily flights New Caledonia could not be better value. Noumea holiday specials and package deals.Its ideal for a long weekend or an extended stay. Get the best value out of your New Caledonia holiday with Hideaway Holidays. Whether you're looking for a tropical holiday with a difference, a bargain South Pacific escape, a luxury long weekend, a cruising or sailing holiday, an active or adventure holiday, planning a honeymoon or sporting trip, or organising an inspiring conference or incentive.