Arheološki muzej u Heraklionu zauzima jako veliku površinu, nalazi se u blizini luke Heraklion i venecijanske tvrđave. Najlakši način da dođete je kolima. Voidte računa da ćete verovatno morati da ostavite kola na parkingu koji se naplaćuje jer je jako teško naći parking „na ulici“ jer je uglavnom sve popunjeno.