Σταυροχώρι είναι χωριό της Νομός Λασιθίου. Σε κοντινή απόσταση βρίσκονται τα χωριά Μακρύγιαλος, Σφάκα, Αχλιά, Αγία Φωτιά, Μοχλός, Φέρμα, Καβούσι, Κουτσουνάρι, Ιεράπετρα και Σητεία.