Le village de Melidoni se trouve à 28 km à l'est de Rethimnon, près de la grande route qui va à Iraklion et le village de Perama. Route: Rethimnon - Panormon - Perama - Melidoni. Melidoni est connue pour sa grotte, qui a une signification archéologique et historique.