Περίπου 15 χλμ από το κέντρο του Ηρακλείου και λίγο πριν τον βράχο του Παλαιόκαστρου κρύβεται μια όμορφη μικρή παραλία που λίγοι γνωρίζουν, το Χελιδόνι.

Όποιος επισκέπτεται το Χελιδόνι, το οποίο βρίσκεται ακριβώς κάτω από την εθνική οδό Ηρακλείου – Ρεθύμνου, δεν μπορεί να πιστέψει ότι αυτό το ειδυλλιακό μέρος βρίσκεται τόσο κοντά στο κέντρο της πόλης.

Η παραλία με το λεπτό βότσαλο και την άμμο, έχει διάφανα γαλαζοπράσινα νερά και μεγάλους βράχους στα άκρα της. Παρόλο που είναι μικρή, είναι οργανωμένη με ομπρέλες και ξαπλώστρες ενώ επίσης υπάρχει μια μικρή καντίνα.