Ο Καλλικοβρέχτης βρίσκεται 19χλμ δυτικά της Ιεράπετρας και 4χλμ ανατολικά του γραφικού Μύρτους και μπορεί να φτάσει κανείς μέσω ασφαλτοστρωμένου δρόμου από το Μύρτος ή τα Τέρτσα. Η παραλία ανήκει στην περιφέρεια του χωριού Γδόχια και σχηματίζεται στην έξοδο του ρέματος Καλικοβρέχτης που σχηματίζεται ανάμεσα στις κορυφές Κόλεχτο και Κακό Όρος, ακριβώς στο σημείο που χωρίζονται οι νομοί Ηρακλείου και Λασιθίου.
