My sister and I leave Sydney tomorrow for 12 nights to the South Pacific, we’re told that Covid cover mandatory for New Caledonia, we paid $274 for the two of us with Qantas, neither of us have pre-existing conditions and are under 65. Another option is if you have free travel insurance with your debit/credit card and you paid the required amount using your card towards the holiday. I opened a NAB Platinum Debit account and used their free travel insurance for NZ and coastal Australia, this included Covid Cover and cruise cover. My husband has many pre-existing conditions and I paid $750 for 16 days with Qantas insurance, he is 73. Hope this helps.