Η Παραλία Γούδουρα βρίσκεται στο νοτιοανατολικό άκρο του νομού Λασιθίου, περίπου 37 χιλιόμετρα νότια της Σητείας και 73 χιλιόμετρα ανατολικά της Ιεράπετρας.