The west coast borders the Gulf of Carpentaria and the east coast borders the Coral Sea .
The west coast is bordered by the Gulf of Carpentaria and the east coast by the Coral Sea .