Australsulen hekker på kysten av New Zealand, Victoria og Tasmania. De hekker vanligvis kolonivis på øyer utenfor kysten. 87 % av bestanden finnes på New Zealand.