Το Παλαιόκαστρο είναι παραθαλάσσιος οικισμός της Κοινότητας Ροδιάς του Δήμου Μαλεβιζίου στην Περιφεριακή Ενότητα Ηρακλείου της Κρήτης. Η απόστασή του από το Ηράκλειο είναι περίπου 8 χλμ. και βρίσκεται δυτικά από την πόλη του Ηρακλείου. Η μικρή παραλία του συνδυάζει τα βότσαλα στην δεξιά πλευρά και την αμμουδιά στην αριστερή επίσης μένει ανεπηρέαστη από τους ισχυρούς βόρειους ανέμους της περιοχής.