Propast Midia se nachází přibližně 10 km východním směrem od města Heraklion na severu ostrova Kréta. Ke vstupu do tamní průrvy vedou dvě cesty.
První cesta vede z Heraklionu směrem na Agios Nikolaos, po asi 7 km se nachází po pravé straně benzínová čerpací stanice ECO a přibližně po kilometru je nepřehlédnutelný vjezd na stanici technické kontroly vozidel. Po dalším 1,5 km je opět po pravé straně štěrkové parkoviště a několik metrů od něho se již nachází vchod do propasti.