The west coast is bordered by the Gulf of Carpentaria and the east coast by the Coral Sea . The west coast borders the Gulf of Carpentaria and the east coast borders the Coral Sea . The peninsula is bordered on three sides ( north , east and west ) .