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