Gråalbatrossen finnes på Sør-Georgia, Prince Edwardøyene, Crozetøyene, Kerguelen, Heard- og McDonaldøyene, Macquarie og New Zealands subantarktiske øyer.