Australia. Cambodian passport: Visitor visa (subclass 600), Tourist stream, applied for from outside Australia. Not eligible for the ETA (subclass 601), whose eligible passports are Brunei, Canada, Hong Kong SAR, Japan, Malaysia, Singapore, South Korea, Taiwan and the United States; not eligible for eVisitor (subclass 651), which is for European passports. Home Affairs states the subclass 600 Tourist stream covers going on a cruise. Australian passport: Australian citizens have a right of entry to Australia and hold no visa. Home Affairs states that Australian citizens are ineligible to apply for an ETA and directs them to Entering Australia instead.
Vanuatu. Cambodian passport: A visa obtained in advance. Two relevant classes are published: a Tourist Visa (maximum 120 days, not extendable) and a Visitor Visa (up to 30 days, application charge 7,420 VUV, applicant must be outside Vanuatu when applying). Both are applied for through the Vanuatu eVisa portal. Australian passport: Same instrument as shore leave -- tourist visa on arrival, maximum stay 120 days, not extendable. No advance application.
New Caledonia. Cambodian passport: A visa is required. Cambodia is ABSENT from the Annex II point 1 exemption table, which was read in full -- 99 country entries, including Vietnam, Thailand, Indonesia, Malaysia, Singapore, Brunei and Timor-Leste, but not Cambodia. The visa needed is one valid for New Caledonia, applied for through the French authorities; New Caledonia is a French overseas collectivity outside the Schengen area and runs this separate regime. Australian passport: Visa-free for a stay not exceeding three months in any six-month period, under the Arrete of 22 July 2011 as amended (current version in force since 19 June 2025).
Checked 2026-08-12. Immigration rules move, so we re-check yours when you book — and we arrange the visas ourselves.