Η Ηρακλειά βρίσκεται 18 ναυτικά μίλια νότια της Νάξου και είναι το δυτικότερο νησί του συμπλέγματος των Μικρών Κυκλάδων.  Οι δύο κυριότεροι οικισμοί του νησιού είναι η Παναγιά ή Χώρα και ο Άγιος Γεώργιος, όπου βρίσκεται και το λιμάνι του νησιού.