Η Σπιναλόγκα είναι ένα μικρό νησάκι που βρίσκεται στην βορειοδυτική είσοδο του λιμανιού της Ελούντα. Είναι το διασημότερο μικρό νησάκι της Κρήτης, λόγω της ιδιαίτερης ιστορίας του. Οι Ενετοί στην προσπάθειά τους να οργανώσουν το αμυντικό σύστημα της Κρήτης, έφτιαξαν στο νησί φρούριο. Για την κατασκευή του χρησιμοποίησαν οικοδομικό υλικό προϋπάρχοντος αρχαίου φρουρίου. Το ενετικό κάστρο, σύμφωνα με την επιγραφή που σώζεται στην είσοδό του, θεμελιώθηκε το 1579. Όταν η Κρήτη πέρασε στην κυριαρχία των Τούρκων, οι Ενετοί διατήρησαν τον έλεγχο του φρουρίου της Σπιναλόγκας. Αργότερα κατοικήθηκε από μουσουλμάνους. Το 1903 με απόφαση της Κρητικής πολιτείας, το νησάκι μετατράπηκε σε λεπροκομείο. Από το 1957 παραμένει ακατοίκητο. Τα τελευταία χρόνια έχει ξεκινήσει η διαδικασία αναστήλωσης των κτισμάτων του νησιού.
Η πρόσβαση στη Σπιναλόγκα γίνεται με τα καΐκια που ξεκινούν από το λιμάνι του Αγίου Νικολάου και της Ελούντας.