Coral bay är en liten kustby i Western Australia ca 1200 km norr om Perth i regionen Gascoyne.

Coral bay är känt för sin närhet till Ningaloorevet som lockar ett stort antal turister varje år.

De första européerna som besökte områdetk om med skonaren Maud och steg i land 1884. 1896 hade man byggt en lokal brygga och lager. 1915 bytte staden officiellt namn "Mauds Landing". Staden spelade en riktig roll för utvecklingen i den nordvästra North West regionen, som depå för inkommande och utkommande varor. Coral Bay bosattes formellt dock senare, och 1968 antogs det nya namnet, efter ett hotell som byggts i området.