Korallhavet ligger öster om Australien och Papua Nya Guinea. Nya Zeeland ligger sydost om Australien, över Tasmanhavet.