Το Αστρινό είναι ορεινός οικισμός στο δυτικό τμήμα του νομού Ηρακλείου. Βρίσκεται δίπλα στα όρια με τον νομό Ρεθύμνης, πάνω στην παλαιά εθνική οδό Ρεθύμνου-Ηρακλείου (ΕΟ 90) και δυτικά της Δαμάστας, σε μέσο σταθμικό υψόμετρο 310. Απέχει 35 χλμ. περίπου Δ. του Ηρακλείου.[4][5][6]
Ο οικισμός αναγνωρίστηκε το 1981 και προσαρτήθηκε στην κοινότητα Δαμάστας του νομού Ηρακλείου. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Δαμάστας και προσαρτήθηκε στον δήμο Τυλίσου. Με το ΦΕΚ 87Α - 07/06/2010 αποσπάστηκε από τον δήμο Τυλίσου και προσαρτήθηκε στον δήμο Μαλεβιζίου.[3]