Norfolk Island ( Norfuk : Norfuk Ailen ) is a territory of Australia . It is located in the South Pacific Ocean between Australia , New Zealand , and New Caledonia . Norfolk Island Ë nÉ '' rfÉ k Ë aÉ lÉ nd ( Norfuk : Norfuk Ailen ) is a small island in the Pacific Ocean located between Australia , New Zealand and New Caledonia .