Το Σπήλαιο Ανδρέας βρίσκεται στη βόρεια Κρήτη, στον νομό Λασιθίου, κοντά στην περιοχή της Μιλάτου και σε μικρή απόσταση από την ακτογραμμή.