Location. Robinson Street, Coral Bay, WA, 6701, Australia. Coral Bay is located approximately 1,200 kilometres north of Perth, Western Australia. If you are driving, Coral Bay is easily accessible from north and south, with a sealed road into the townsite off the Manilya-Exmouth Road.